OK, this is one thing I am all for: Legalize prostitution, but regulate the shit out of it so much that no one wants to do it. Make them get licensed to do it, and in order to get licensed, they need to pass monthly health checks to be STD free, show proof of age, sanity, etc., they have to show potential clients their prostitution card (license/ID) with their picture and name when asked.

When found not in compliance, people face life in prison without parole. No plea deals, no exceptions to the law. Then tax the shit out of it on the state level.