Well, if it's not easy to stay and you feel that strongly about it....then you have nothing to lose? If you're willing to relocate almost anywhere, I'm guessing you're without a young family. I agree with GG in that the best option at the moment is to stay. But, if you're that mobile then go and see the world, just don't expect to get 'that' job. You may find yourself going backwards in your eyes to get further, or even standing still.
Good luck.