Try to find a company that does Charter and instructing. That way you can leverage yourself into a good position using your instructor quilifications.
Without starting a Instructor vs Charter argument I've found some charter only companys/employes to be great and see the benifits of having some experienced instructors onboard. However sadly most were condicending and will treat you like a 200hour CPL student.
While it would be nice to say that no-one would treat you differently because of your orgin. Some places will, however these are the same places that would be terrible to work at anyway so I wouldn't worry about it.
There are some places in WA that instruct cashed up miners on the weekend and charter during the week, I'd say they'd be a good place to start.