Thanks to everybody who replied. I hadn't even looked at ANA because I assumed the mile cost would be way too high on partner airlines. But for only 10k more per person, it definitely makes a lot of sense. And it looks like premium seats have wide open availability, which is awesome!
Thanks again for the help.