Moving to another country is definitely a challenge, but I think it's something that everybody should do for a year or two, precisely because it's hard and uncomfortable, so few people do it.
If or when you decide to go home, you've got a very distinct bullet-point on your resume that will definitely stick in peoples' minds.
When you immerse yourself in a different culture, you start finding that you look at a lot of stuff in new ways. Sometimes it's frustrating, but it is a very rewarding experience.
I have a language partner in Japan and we talk daily. Unfortunately, I have to say "I don't understand" about every other sentence. It's a good thing she's so patient!
Since then I've seen a few that I'm certain would do the same, if I asked. It was a lot easier to find a partner than I expected. Also, there are many more Japanese people learning English on Lang-8 than English speakers learning Japanese. It means you get a LOT of attention when you post, especially if you've been correcting others.
I'm not really sure I want to move to another country, though. That'd be quite a change.
Good luck in finding someone!