It sounds like a cliche but I think to a certain extent you only find love when you're not looking. I don't think this means you can let yourself go and stay in your house 24/7 playing games/watching movies and expecting it just to happen because it won't. As others have said exercising will not only make you feel better thanks to the release of endorphins, but it will make you feel better also when you start seeing the effects it has on your body. I would think that maybe getting a few activities where you'll mix with females is a step in the right direction also.

"Personally if I could remove all sexual desire from my being. I would do so."

Dude, if you met a girl you hit it off with and you heard her say this to one of her friends, what would you think? I'm guessing you're giving off some sort of signals like this to girls you do meet, and it's unsurprising you don't get many that are interested. I mean this in a nice way, so please don't take offence.

It's all in your mind mate, small changes are what is required now. Go to some bars and just talk to women without any intention of picking them up, pick women that you consider not particularly attractive, seeing as you don't find yourself attractive you might feel on a more level-playing field and so can be more relaxed and just work on your confidence.