Excellent point. The comparisons between here and the US are getting ridiculous, completely overlooking the different political culture, distorted notion of 'liberty', etc.There is one huge difference between C-36 and the laws of prostitution in the states of the US. In the US it is illegal from each side as you stated. In C-36, the providers get immunity. The provider won't care to go through the hassles of screening because she is not going to care if you are LE or not. The customer is going to care. Is he going to set up screening for you? Will the provider even want to waste time on that? In the US, both sides try to be careful and do their due diligence because the consequences are equal for both. With C-36, the consequences are lopsided.
What flies over there in terms of enforcement and as a priority for law enforcement doesn't necessarily have the same applicability here.