This is a problem dear to my heart, as I worked at a hotel front desk for about 3 years. The problem is even more complicated when you take into account occupancy time -- parties arriving and departing at different times.

Inevitably, guests show up and ask for a different room than the one blocked for them and you have to swap around rooms assigned to other guests with different arrive/depart times. Throughout the day, there is a domino effect and things get really tight towards the end of the day. The more room options you have, the worse it gets (e.g. smoking/non-smoking, good view, suites).

Sorry I can't offer any solutions, but out of curiosity, I'd love to see what you end up with.