Canada would be tough immigration-wise without special skills and it’s not very cheap, you could do farm work in new Zealand or Australia and minimum wage would cover you far better than it does in the states, and you don’t need benefits because health care is affordable there.

In terms of Europe, Portugal is very reasonable, although I don’t know what kind of unskilled work is available and you’d have to learn the language, which is simple but limited to only a few countries around the world.

Australia is probably the easiest of your desired locations: low population relative to land mass, high wages, universal healthcare and education, open unskilled labor market, tons of seasonal work on farms for high pay, no language skills required. Crazy beautiful and clean. No shootings. Rent isn’t as cheap as a place like Portugal in the larger cities, but it’s there if you look, and you can always live in smaller cities or towns.

There will always be something you have to figure out, but overall everything is just so much cheaper and less stressful abroad that it’s worth it to figure out the details.