I have a bit different perspective cause I wish I lost my virginity to prostitute but I never really had a problem with dating and other stuff, just sex.
I didn't actually do it, but I really wanted to, and even now looking back I think it would have been ideal for me. I lost it when I was 19, and I could have done it earlier but I was really freaked out. And even after I lost it, sex was still giving me anxiety and that was really messing me up mentally. I would be ok with everything until that point, and then just freeze up. It's so much pressure. I can't even do it when I am sober.
Here is why I would rather have lost my virginity with a prostitute than the normal way:
I wouldn't feel so much anxiety if I knew it was with an experienced professional whose job it is to help me enjoy this, rather than expect something and judge how well I manage to prove myself.
I could learn stuff. In a relationships or even one night stands, you care too much to keep a certain image and appear cool. I even pretended I had sex before I did because I thought it was awkward. To a prostitute, you can just tell the truth and see her as a teacher and let her help you get good at stuff.
You can probably be more safe than with one night stands cause they get regular check ups and in case of an accident are probably obliged to abort (although look into this for further info.)
At least in my experience, before really enjoying sex it was too hard for me to connect with anyone I dated to the point of giving a shit for them. So to me the idea of emotional sex or whatever had no meaning, it's really just a technical thing. Until you get it over with, you will just keep uncomfortable with and around girls you date because of this. Get it out of the way.
There's nothing special about first time, it's just uncomfortable. It will help you loosen up if you just approach this practically.
Your mind will be at ease, this will stop being a thing for you.
You can't lose anything by doing it. Whether you are a virgin, or experienced, or had a good first time, or a bad one, if you ever meet someone you end up having amazing sex with it won't be ruined by any past experience. In fact it might just help you enjoy it more. You gain nothing by waiting.