Any time I've called an agent they have to rebook, but I have had success before calling the hotel directly. The hotel was sold out, so I couldn't rebook in my current room category. I called the hotel directly and they took a night off the reservation.

It may be worth a shot in your case.