Okay, first of all....a strip club? a hooker? Come on. Do you have troubles talking to ALL women, or say, only women you are attracted to? Because if it's all women, then maybe, maybe I can see the hooker or strip club, but if it's just the women you are attracted to, then all the other advice is great. Slow down, listen to what she says, how she answers, what she is looking at, doing with her hands. But also, LISTEN, it's huge. A guy that talks all the time, oh my. But one that really listens and adds thoughtful insights to the conversation? Nice, very, very nice. And if you listen, you might hear something that you have in common, and bingo! You can talk about something you really are interested in. That might ease your nervousness.
I'm not sure you realize how difficult it can be for guys to talk to women, especially ones they are attracted to. I have massive anxiety and was unable to carry a conversation with any girl around my age until college. I lucked out because I found this extremely hot girl that I was forced to do school projects/homework with. Through this time I was able to develop my own social skills. Not all guys are lucky enough for that opportunity so it would make sense to pay someone in order to practice.