Thanks for the tips guys. 80k is correct, I was looking at an incomplete chart. It looks like UA/*A is where I'll have to accumulate. Hopefully I get the rest of my miles quickly enough to get a seat! I just put a $6k wedding ring on my UAL/Chase CC, so there's 73k miles total.

Thanks for the tip of just buying my ticket from Australia/NZ to Fiji.

Free stopover in Fiji? Does anyone have more details on which airline on how this is accomplished?

You all help a lot!