Here's an article you should check out:
http://menshealth.about.com/cs/stds/a/safe_sex.htm
It offers statistics on the number of people who have used prostitutes and goes into std issues.
What is undeniable is that you're taking a terrible risk that may jeopardize your life or, at the very least, your ability to ever get a meaningful partner in the future (dating with an std is much harder than dating while shy).
But I understand the feeling. We need sex, period. And to be in your situation must feel hopeless so I really do sympathize. Just please understand the risk.
And the suggestion about seeing a therapist is a good one, they can help you get past your relationship issues.
Cyran0