OP, I hear you on wanting to travel and not wanting a desk job. As a recovering travel addict who's worked a bunch of low-to-middling-pay 'artsy' jobs in a handful of countries, and has finally found a 'sweet spot' after well over a decade of attempting to work while traveling, here's some advice:
* Yes to avoiding any more debt, unless you're 110% sure it's for a degree you really want to use - and is useful, worldwide
* Look into working for multinational companies. Get started in the US, do your time, pay off your debts, and do your utmost to get transferred overseas. This will get you the best package, and will be a relatively quick path to FI. Second-best option is to keep an eye for jobs in your industry in your region of choice. If you are drawn to a particular country, you can do a DIY relocation but your salary will not be half as good as that of an 'overseas hire'.
* Freelance working while traveling is not what generally happens. People commonly work online while living in low-COL locations, from where it's easy and affordable to travel. Freelancing is not a good recipe for the steady savings which FI requires, but is a great option post-FI
Edited to add: Depending on your field, remote work could be a great option for you as well, if you practice 'geoarbitrage' by living in a low-cost country while working a good job which pays US currency. It's technically illegal to work while on a tourist/student visa in most countries, yet few countries have laws regulating online work -- yet.