I think that might be a very specific US problem, given the persistence of "Christian conservative morality" in even the north eastern states, compared to Europe and the ex British commonwealth countries.It's not easy for a Western government to deal with forms of legalized prostitution. There are enough people who oppose it to make government sound decisions difficult if not impossible. Most Western nations have a half in approach which leads to ancillary problems.
I live in the U.S. where there's a checkerboard approach that doesn't attempt to legitimize prostitution with the exception of Nevada. Some cities are like we don't want to know about it. Just keep it discreet. Other cities have had bizarre random enforcement to obviously create a deterrence and score political points.
The problem up here is that prostitution has been hijacked by the radical feminist "fight the Patriarchy" women, who have to present it in a distorted way as an "oppression of women" issue. Hence Bill C-36.

