What a mess, I hope you can salvage something from this and that your TA pushes Cunard hard to make it up to you.
Queen Victoria has lots of lovely outdoor space and as others have posted, there's still a chance that a balcony might become available at the last minute.
Please let us know the outcome.