If Japan is the destination of choice, you can consider trying for Fukuoka/Nagoya/Osaka. These may be in less demand than Tokyo, just try to avoid flights on A330 and B777-200/300, as these have the much older less desirable regional business class seats.
Thanks for the advice.