Regarding going out of country, I have joined a foreign militia prior that had some ex-cons in it, that did not require anything other than a plane ticket to join. I did not know the language, but learned (some of it) along the way. Travelling extensively you learn to communicate without knowing much of the language. I believe I paid for that ticket with a credit card.
So out of my "Several Options" I can personally say (4) would work and been tested by me. Domestically I can say hitch-hiking to an oil field and sleeping in a ditch until you can afford better would work (met lots of felons that did same). I also married a filipina while I was completely broke, so (7) would work as well although I haven't personally done it, it would be trivial for me to execute it.