Well sounds like United is out, and more expensive anyhow...

Since ANA sounds like it is the fewest points at least, how would I go about figuring out what they would charge in taxes and surcharges?

And should any itinerary I was able to generate on staralliance.com be bookable through ANA? Or are some partner airlines not allowed? (In my search, on staralliance there was a Lufthansa flight offered, but on ANA's multi-city route planner, I could never get that flight to show...)