I have a friends like this. One solution a couple of them have found is dating internationally. Not via "mail-order" services though. It was sort of a situation where they had a domestic friend who had friends or relatives abroad who were looking for a US marriage. So there was some trust there, and it was set up sort of like an arranged marriage. A lot of people hate on arraigned marriages, but the older I get, the more they make sense.