Context: I am a software engineer living and working in the US. I am a US citizen and my wife is not, and we are working on getting her permanent residency.
It's definitely worth investigating the difficulty of immigrating to the various countries. Canada and Singapore both have reputations for being a lot easier for skilled workers to immigrate to than the US, but YMMV.
Note that if you do marry an American, be sure to start the process of getting your permanent residency while you're still in the country. My wife and I made the mistake of starting the process while she was temporarily abroad, and that has caused significant delays.
See if there are companies that are willing to hire you while you're on OPT. I think that buys you a couple years to try for an H1b or perhaps get married. If they're willing to hire you in the US and let you transfer internationally if immigration doesn't let you in, even better.
Also keep in mind that if you become a US citizen, the US will tax you on your worldwide income, not just your US income. That's not an issue if you plan on staying in one place, though.
make a list of the 10 places (companies or locations) you want to work. Write to them and find a way to impress them in such a way that they hire you.
This thread is for asking the rationalist community for practical advice. It's inspired by the stupid questions series, but with an explicit focus on instrumental rationality.
Questions ranging from easy ("this is probably trivial for half the people on this site") to hard ("maybe someone here has a good answer, but probably not") are welcome. However, please stick to problems that you actually face or anticipate facing soon, not hypotheticals.
As with the stupid questions thread, don't be shy, everyone has holes in their knowledge, though the fewer and the smaller we can make them, the better, and please be respectful of other people's admitting ignorance and don't mock them for it, as they're doing a noble thing.
(See also the Boring Advice Repository)