He has told me that he would probably start having sex with them again if we don’t work out.
Peoplehunt exists, too, although it is now mainly a tool for finding others who might be able to help you with something (language exchange classes are popular on the format).
The only reasons accepted by the norm for having intercourse are a) to express love to your partner, and b) to build a family.
Take those out of the equation and you may find yourself having a hard time justifying why you're having a strictly-sex relationship.
Either way, you wouldn't be in the minority of adults if you sometimes wished for a new friend or two to enter your life.
After school and university – both moveable feasts of friend-making opportunities – men in particular often forget how to make close buddies.