I would keep calling...I think the chances are better than average that someone will cancel/flee to escape the construction (that isn't really an issue anyways...but don't say that too loud!). I bet something will open up!
Cancelled reservations and reservations that do not have the deposit paid by the due date are purged from the computer system and restored to the inventory overnight, so I assume first thing in the AM would have the best chance of success.