I have found the staff at the Vendome extraordinarily helpful. I would write directly to them, explaining the problem, and asking if they can notify you if a room becomes available for the night in question. They have always gone beyond anything I have a right to expect when in a somewhat similar situation.