Did you check the ANDAZ one of the best hotels in Tokyo. I stayed there two free nights on the award certs a few years ago. Incredible property if you can get it.
Sometimes it helps to call directly and or send email to the GM. They may be able to give you an indication if/when award nights may open up.