Take the CELTA, it's more widely recognised. And although a tad more expensive, will pay for itself within a few years with better schools/higher salaries.

Write speculative applications to schools, TEFL teaching is a transitive business and people are always leaving.

I don't know about permits and stuff like that for non-eu, but I know quite a few Americans who work here teaching English.

Don't worry about your level of grammatical accuracy at this point, the CELTA teaches you that through teaching methods which you then use on small groups.

Teaching is a rewarding and diverse job which I have found to be a great career. I live and teach English in Switzerland, PM me for more info...

Bouquetin