Hi Sophie,
Did you send a letter to the first hotel letting them know why they lost your business? A letter like that might make them change their policy in the future.
I agree with you. God knows it's impossible to get a suite with an upgrade, but you should at least be able to PAY for one!
Safe Travels,
Matt