I'm not like that, I have empathy, because I was just like that at some point.
The former doesn't follow from the latter. Rather, it seems more like you have disavowed empathy with your past self so that you can feel superior to people like your past self. Given that you appear to have very little otherwise to feel superior about, e.g., you apparently still can't actually get sex, this is of course an understandable reaction.
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)