Remember that the LIRR also goes to the JFK airtrain from Penn Station so you can limit the subway luggage issue.
There are some decently nice hotels near Penn Station that will keep you far enough away from the Time Square crap but near some nice restaurants.