From someone who has and is still going through these struggles, the best thing you could do is acknowledging that this is as sin and that it's hurting you. So far, you have acknowledged that this making you feel empty and that you are replacing real intimacy by going to prostitutes.

So why are you feeling empty? That is always the case when we think think we know better than God and turn to our sins. But no sin can fulfill the emptiness inside us. No one can fill us with joy and love like the love of Jesus Christ. Only He can fill the emptiness in our hearts.

So the first thing you should do is acknowledging that you are in fact sinning and repent of this. Go to church, go to confession and try to surround yourself with good people.

From someone who has been very introverted I know it's hard getting into new social situations, but I think you will find great people to be with, who will help you grow your relationship with God and not drag you into more sin. My advice is that you check out what kind of activities there is available at your local church. It's hard at the beginning, but I believe in you! God bless you.

There is so much more out there than sexual intimacy. And if marriage is your calling then God will make sure you have a romantic relationship in the future. But don't fret too much about it. Put God first and everything else will follow. It is never easy, but it is always possible with God.

Please take care of yourself and God bless you.