Blue Eagle has a very good point, especially considering to get a permanent work visa for aus without relatives here I am pretty sure you have to be sponsered by a company here and they have to justify that the skills you bring to their company are such that they cant be found by hiring from within the country.
First hard part would be convincing the RFDS that they should sponsor you considering they have a flood of pilots knocking on their door.
The second hard part would be the RFDS convincing immigration that all those pilots knocking on the door cant provide the same skills as you.
If you can figure your way around the immigration issue though I think you may find a career here rewarding. The flying in aus is much more challenging with a large portion of the country being considered a designated remote area, few navaids and often very few ground references to navigate off. If you can get your visa you should go for it instead of spending the rest of your life wondering what if. If you dont like it you can always go back home and know you tried.
Zepth