I am also in a bad situation with NH miles...I'll have over 90,000 miles once everything transfers (through G-point and metro points) but can't find any availability. What a mess! I was going to just do RT Japan to North America, but am now considering a RTW itinerary for ~110,000, but then that means more chances of no availability. Try searching segment by segment. Sometimes that doesn't work either, though.