Also the rhetoric we use here (defeatist, people are going to solicit sex and break the law so let's make it easier for them, etc.) is in stark contrast to how we talk about problems we actually want to fight in our societies like obesity, racism, worker mistreatment by employers, etc. In those situations we never say that people are going to do such things anyways and criminalizing it just makes those who do those crimes more unlikely to change, more unlikely to get back into society, more distrustful of the system, etc. In those situations we spend tons and tons of money at the corporate and the government level trying to teach people these behaviors are wrong and to not engage in them.
Why can't we do that with people who solicit prostitutes?