>Would have to be able to do without many jobs in the USA!

I've literally never had a US employer ask me for prior addresses. That's in ~20 years of employment.

Hell, I've had employers that didn't ask for current address.