I believe everyone can find a mate but they need to understand that they should find somebody that is compatible with themselves. A good start is a dating site or singles events. It will take time and real effort but I am a believer that there is somebody for everyone out there.
With all that history, it might not be a good idea starting a relationship, that brings even more complications. Try a paid-sex-friend to begin with, if you meet the same lady on a regular basis, some friendship and intimacy might developpe.