I heard that in australia they are issuing work visas for flight instructors. I am not sure about the license requirements. I did see flight instructor on the list of approved professions on an official australian government website but I don't know the chances of getting the work permit. Perhaps you could find a school in Australia, contact them and see what they have to say.
Otherwise, marry an American girl, you'll get the green card. I know a stripper who will marry you for $5000 just so you can get your green card, no strings attached.