Hi OP, I'm sorry that you haven't had a relationship, and I'm sorry that you're getting a hard time about paying for sex on here. MN can be quite puritan sometimes. I don't think there's anything wrong with paying for sex if you're not cheating on a partner. It's the oldest job in the world. People don't usually admit to it, though. If you find a relationship, I wouldn't ever admit it. It's your money and you did it when single and lonely, and it's not any future partner's business. And you made sure she wasn't trafficked. Everyone knew where they stood.
I also think that paying for sex is a lot better than staying in a relationship for the sex and wasting the time of a real woman who probably wants kids. Many, many, MANY men do that, but it's the honest transaction of prostitution that gets a bad rap? It's far worse to string a woman along and waste her fertile years, in my view.
In terms of how to have a relationship, start by thinking of the things that interest you. Super-hero films? Cookery? Sport? Whatever you're into, there'll be women who are into the same thing. And have a think about the things you like to talk about, and who you are. Opposites my attract, but similar people are more likely to stay together.
Get a makeover if you need one. There are personal shoppers at large department stores who are free and would love to help you. There are also lots of videos on YouTube about how to dress. And your hairdresser will have some ideas.
There are many groups for different interests on Meetup.com.
Good luck xxx