The truth is that STD's have been heavily overhyped lately. The truth is that there were brothels 5000 years ago, and humans are still here. If STD's would have been such a big threat then humanity would have been wiped out a long time ago.
Remember condoms only exist for about 200-300 years, they used pig's esophagus before that. So for about 4700 years humans for some reason had no problems with STD's, even when many other plagues were rampant, which had no connection to STD.
It makes you wonder whether it's just overhyped so that people would not make kids to lower the population.
I am not saying that we should ignore STD's but certainly it's not that scary as it sounds. I have never had any STD's, and I had a few partners. So I don't know how it can be more spread than this, when you already have a very promiscuous culture? It can't get any worse than this.
Finally, the legalization of prostitution can lead to a lot of kidnapping, trafficking and the like, many people in order to profiteering or other causes of crime, society will become increasingly chaotic.
I still don't know how you came to that conclusion. In every single case, it had the opposite effect.
The alcohol prohibition was a great example of this. There are no more bootlegger mobsters, people just have their own whiskey factory now.