If you want it to be cheap then go with Untied, simple as that. AC will cost you alot more, AIRNZ will involved and extra stop if avaible, though could be an option.

That's very little time in Australia, very little.

Why not fly to SFO on the day before and stay overnight? Then no issue for a miss connection.