Movement in Australia will be glacial at best for the next 10 years so if you can get some jet time overseas I'd say go for it.
Really what are the options? Hang around in GA on a similar low salary, or go to a regional here on say ~50k a year.
If you go to Republic it looks like you are straight into a jet. I imagine a few years and you can get onto a Embraer and you have the option of going to the middle east.
With the high number of compulsory retirements coming up in the USA there may be alot of movement through the system.