If you're flexible with routing, attempt to go via MEL, SYD (except QF11/12) or BNE. There is also a SFO-SYD flight on some days of the week. Insist on the agent checking every possible routing - some agents will only stop at the most direct options.