If you really find it that difficult, you should just come (like you suggested) and see how things go once you are here. A friend of mine from San Diego, CA did the same and got a job asap as an english teacher (private one though... Like some sort of teacher for executives).
Anyway, If that...