And I think you will have a problem with visiting PER and DRW and then heading to Asia via the east coast. Rule is:
82N . 7. WITHIN AUSTRALIA - 1 NONSTOP OR SINGLE PLANE
83N . FLIGHT PERMITTED BETWEEN THE FOLLOWING
84N . CITIES:
85N .
86N . BNE/CNS/SYD AND PER
87N . EXCEPTION - NO RESTRICTION BETWEEN SYD-PER FOR
88N . PASSENGERS ORIGINATING PER OR NEW ZEALAND WHEN
89N . IN CONJUNCTION WITH TRAVEL TO/FROM AFRICA
90N .
91N . MEL/SYD AND DRW
Basically once you hit DRW or PER from the east coast, you have to keep heading west/hop the QF/CX direct flights up to Asia (SIN/HKG). Keep planning and I am sure you will work out a routing that fits your plans and the rules.