I'm not massiley motivated by pussy.
I'm starting to resent that I have to rely on luck to get it.
I find engaging people very difficult.
Sounds like a lil contradiction here. Resenting relying on luck to get pus kinda means you are at least slightly motivated by the pus, albeit not "massively."
You need a good conversation course. Carlos Xuma did the Alpha Man convo. In that he gives you the basics of interesting topics that will engage most people. Most of us on this forum have come form a place similar to yours. I could barely construct an intelligible sentence a few 5 yrs ago.
You really just got to throw yourself into any conversation you can get into. Start up random conversations with people - doesn't have to be girls. While waiting in a line, make a remark at someone like "Hey where'd you get those shoes" or some BS like that. I used to do that myself... Thankfully my job requires I be really good at conversation and dealing with people and forces me to have uncomfortable conversations (I'm a nurse). Also lots of female exposure. That helped me a lot. Certainly your work must involve other people?
In the book I mentioned, he talks about persuasion and how most interactions are about persuasion. It's really about figuring out what's in it for the other person. Adjust your aim of convo to that and you will find conversations with others engaging and easy. Also, most people love to talk. Listening to what they have to say, and then echoing in some fashion is a basis for a good convo, ie "Boy the weather is nasty" --- "Yea it's supposed to rain all week!" or "The spurs are a awesome!!" --- "Yes they are good but I heard Tony is a dick!"
To reach an advanced level practice practice practice!!! and know a lil about a lot! You do have to appreciate though that certain people will be easier to talk to than and engage than others, simply bc of similar interests. Sounds like you like to work out/karate w/e. Do you find it hard to engage the other folks in those lessons? I would think not since it's a mutual interest!