YLA, The Savoy and The Plaza have a limited amount of rooms for "certificate redemptions" If the agent indeed tells you they are "out of certificate space" they aren't lying. You are welcome to book a room with the real world currency of your choice.