That's great to say but if they simply do not have that category available (which is the highest) and they are not going to toss out someone already in there, what options do I realistically have?

What would be a reasonable compensation for a lower category room and/or cancelling completely (can they possibly charge me since it's beyond the cancellation deadline???).