What you are asking is not impossible and much easier if you aren't set on airline work.
I am a US citizen working in Europe. My wife and children are EU/EEA citizens so I obtained an EEA family member Visa through the UK consulate in Chicago. That was just a matter of getting my finger prints, filling out some paper work and visiting the consulate for an interview. The entire process took less than a month. I now fly for a company with Isle of Man registered aircraft.
If you are hired to fly an M reg aircraft then you would have to get the type rating on your Australian license then get an Isle of Man authorization for that aircraft. The same holds true for many other private aircraft being flown in Europe on various other registries.
Granted I had quite a bit more time than you but many times corporate operators are willing to take on lower time pilots that are looking to stay with them and not jump ship for the airlines.
Good luck,