I just ran into an article saying that 40 thousand men in Zimbabwe had been circumcized.
That will help, as will “safe sex” for sex workers, and the fact that many men are using mistresses instead of one night stands.
Unfortunately, the only really "safe" sex is in a momogamous relationship.
I guess polygamy would work too. It's all that random stuff that causes the problems.