I agree with everyone here, you should seek a therapist - just for the fact that you can talk about it without filters, without judgement. Sometimes, just the act of talking is a great healer. I admire your views and congratulations on not going to a prostitute again. You are being unreasonably hard on yourself. Life is not meant to be a blemish free existence. We make mistakes. We learn from our mistakes and we learn not to make those mistakes - sometimes immediately, sometimes gradually. No child is born with the ability to catwalk. A child learns to walk, stumbles and falls down - learns to pick himself up and walk again. Falling down is necessary - because that's how we learn to pull ourselves up and walk again.

This world is where we are children of God/nature/universe - learning how to walk, learning how to do the right thing in life. So you made a mistake according to your own set of rules. It's a tiny, tiny part of your big , big life. Don't make a small paragraph of your life the focus of your entire book of life. Put it where it belongs - the past. Meditation/mindfulness and journaling can help you gain great insight over yourself and your life.

Good luck.