Here's a novel thought: Monogamy. Wait to have sex until you're married, then have only one sexual partner your entire life. That'll deal with the problem, and every other sexually transmitted disease out there. It's almost too simple to work, but I've heard that over time - thousands of years in fact - it is a strategy humans have used to build not just safe sex, but many other benefits as well http://www.theglobean…
Approximately 85% of all human cultures are polygamous and not monogamous[2].
1. Google "Harcourt testes 1981" and read the Nature article.
2. According to the Ethnographic Atlas Codebook, a scholarly catalog of world cultures.