We started looking into Australia earlier this year as the next step after we've had enough of living in the Sandpit. We meet the requirements, and my occupation is on the required list and we keep seeing jobs coming up for the Great Barrier Reef Marine Pilots which looks good. Applications will be going in later this year (told it can take a few years to process).
The new immigration rules sealed the deal for us, thanks Teressa May, you helped us make our decision.