I would tell them you will refer the matter to the NY AG - I would not be surprised if they wouldn't find a room somewhere somehow.
These issues happen all the time with major events that hotels conveniently forget about (= I'll sell the room at a higher price).