Try China. You could legally obtain a teaching/working visa there without the BA. The main Korea newpapers reports around 1000 Korean and foreigners, including english teachers all booked by Korean gov. agents for drug use, alcohol abuse, working without a valid visa, forged docs, etc.. this is an undercover operation that began 4 months ago mainly to catch the drug users (marijuana users). there is also reports of several schools raided in Seoul, Daegu and Busan for hiring teachers with no working visas, drug offenders, abusive to children and staff in their previous jobs.
Hope this help.