The hotels cannot re-book your trip for the dates you want?
I'm so sorry this happened, and I'm sure it's horribly stressful trying to book things at the last minute. At the same time though, it's just money.
I think you will have a wonderful trip, and hopefully this last minute scramble will become a funny detail in the "Greatest Trip, Ever" story you tell.