There are no soul mates. Not in the traditional sense, at least. In my 20s someone told me that each person has not one but 30 soul mates walking the earth. ("Yes," said a colleague, when I informed him of this, "and I'm trying to sleep with all of them.") In fact, "soul mate" isn't a pre-existing condition. It's an earned title. They're made over time.
You will miss out on some near soul mates. This goes for friendships, too. There will be unforgettable people with whom you have shared an excellent evening or a few days. Now they live in Hong Kong, and you will never see them again. That's just how life is.
Forgive your exes, even the awful ones. They were just winging it, too.