IMO, the Sheraton is a way better hotel than the Marriott across the street. I’ve stayed at both.
The times ive gotten 4pm have been during their less busy season, which does not happen often. This hotel runs at high occupancy. I would give them a call and ask. I was there last week and got 2pm.
The will store you’re stuff for you and there are showers in the gym if you really need the extra few hours.