Not having sex and feeling unhappy about it is strictly worse than not having sex and being ok with it.
Except that feeling unhappy about it makes one more likely to fix the situation. Seriously, this is the exact same argument made by deathists, and generally a universal argument against caring about anything.
Speaking from personal experience, finding the right relationship can be HARD. I recently came across a rational take on finding relationship partners, much of which really resonated with my experiences:
http://waitbutwhy.com/2014/02/pick-life-partner.html
http://waitbutwhy.com/2014/02/pick-life-partner-part-2.html
(I'm still working my way through the Sequences, and lw has more than eight thousand articles with "relationship" in them. I'm not promising the linked articles include unique information)