An update, I called ANA, and (after 40 minutes on hold...) spoke with them and got a quote for the flight. They didn't complain about the itinerary, and said it would be 125000 miles and $855 per person! Seems like quite the comparative bargain.

Hopefully their redemption rules don't change in the next 12 months, and I can book this then for 2018!

Thanks for the help everyone.