Middle East ask for MA and above for a good salary and their recruiting processes are way more thorough.

Not so. I know of one gulf state that regularly hires teachers with only a BA, perhaps not if you are darker skinned, but that is their own racist society, but they hire even Serbians with sketchy backgrounds. Email me for more if you like, as it is true, as I worked there for one year.