I would have asked at check-in.

That said, if a hotel gives me a crappy room, I don't hesitate to ask for a better one. It's best to do that immediately, so they don't have to clean the room you're rejecting.