They just need to legalize prostitution and regulate the hell out of it. We'd quit criminalizing what appears to be a natural behavioral impulse, there would be less prostitution-related crime, less disease transmission, and the govt would get some more tax revenue. Everyone wins except for the prudes and religious whackjobs, and who gives a flying F*** about them anyhow.