I usually have better luck on this in places like Southeast Asia and independently run places, where many will do it after 7 a.m. or so if they have the room. With chains and the U.S. I think you have a greater chance of running into someone who thinks they have to do it by the book or get fired (though they might just claim they don't have any clean rooms available yet).