While a pre-paid rate does have known restrictions, IMO you are correct that in your situation the hotel should have been more understanding. In the times I've had to cancel because of a last minute airline snafu hotels have always been understanding. I like that hotel but will probably not make a reservation there again given your experience.