I've been able to check in extra early and check out extra late on countless occasions, but only if the hotel had the room available. If a room wasn't available, I was always given the option of leaving my bags and returning later.
Twenty clams per hour is a very unsettling policy.