(1) Date/marry someone who’s “internationally flexible” and who’d consider moving around the world with you. Or try to meet someone locally — there.
(2) I’d assume $500k would go a long way in purchasing investment property in certain non-US places (depending on local rules), making the “high paying job” less needed.