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.
Sure, I had to have a skill to begin with, but saying you can't do it is wrong. Just most people won't do it because they think they can't do it.
My income quote comes from a gas station in a backwater town in the deep woods of Alabama, and I'm not a great guitarist or something amazing worth throwing money at.