[TheNewGirl]

You are looking for the wrong girls dude.

First of all stop looking for easy sex.
Second of all, get a hobby, one that involves group activities that you genuinely enjoy.
Date girls involved in the shit you like.
Practice talking to people by talking to strangers on the bus (use that long ass commute of yours to your advantage). Especially girls but really and seriously any one will do. Being able to approach people you don't know in a way that's not off putting is a seriously important and under valued skill that it sounds like you need to learn.

If you just want sex keep paying your hookers.
If you actually want a girl friend you gotta get off your ass and try and acknowledge that your investment is going to be time, rejection and self work.

Lastly, get the fuck over yourself. I second the therapist suggestion. If you're so obsessed with getting laid that it's an issue you seriously have to address. Use your god damn hand, rub one out and then go deal with the rest of your life.