Thanks all for the comments on the LAX-PERTH routing. In the end, we got tickets from LAX-SYD with guaranteed upgrades to business both ways (and then SYD to PER on Qantas). LAX to PER, r/t, was less than $900 each (not counting the upgrades of course)!