pilotho,
As one who worked in the Kimberley region of Australia for a number of years it's not that easy to get work there.
However, before you consider shifting to Australia there's the little matter of visas and licences. Both need to be in place before you can work in Australia.
The flying is great fun though. Hard work but really great fun.
However, if I were you and no solid reason to stay put in the UK or even Europe I would seriously look at Africa or the Caribbean. Those two locations have taken low houred Europeans in the past. How you sort the visa and licence issue out is another thing, one I am not familiar with.