Fiji Airways is the one I have my eye on for the LAX-HIR part. On the way back It may be easier to go back to HIR for the return to LAX. POM>HIR is 2-3 hours. The flights from LAX-NAN are popular so I will need to jump on 'em as soon as available, but they are very reasonably priced.
TBH, I'm thinking a real travel agent too! If anyone is or knows of an agent who knows these destinations and flights really well please contact me via this board.
Thanks for your thorough reply!