I'm curious about your French Foreign Legion comment; can you elaborate?
By contrast if you simply go live in South America and teach English, you'll just be any other expat, and immersed in a normal local culture much more likely to help you become a sane, well-rounded human.
(for reference, I spent two weeks in a hostel in Marseilles with a creepy Algerian criminal in the FFL who'd been wounded/furloughed and was trying to obtain French citizenship along with a 19 year old in-denial gay Mormon who was attempting to join. The Algerian wound up making violent/rapey comments to at least three female friends)
the expat idea seem good.
Also worth reading Legionnaire by Simon Murray, although he seems to be more positive about the long term impact on his life.