Get an Ozzie ATPL (you only need to sit the air law exam and an instrument check ride practical). The ozzie ticket will be recognized in Enzed via a Trans Tasman Agreement.
The FAA is FAR easier to deal with than the CAA. Good luck, and please tell me how it turns out for you.