Its one less step if you can more easily monitor and the sex workers can speak freely to police.
In fact I'm more about how they treated sex work in several historical governments in the past and that is only government-operated brothels are allowed.
Please see: https://en.wikipedia.org/wiki/Vicious_Lawless_Association_Di...
This law would not be possible in the US due to the US constitution's protection of freedom of association, while it has been strictly enforced at times in the state of Queensland. These sorts of powers substantially weaken organized crime but at major cost to civil rights.
They do not need probable cause, they need "reasonable suspicion"[1].
The same standard Aus had until around a decade ago (now reduced). There were nearly 700K stop and searches in NYC in 2011 alone[2] (vastly reduced now) which undermines your suggestion that the BoR provides solid protection in this particular respect. Although I agree there are some protections offered by codified rights.
There are legal brothels in Australia found with links to international human traffickers. If Australia has this problem with far more police powers than American police have, who is to say that the problem won't be rampant in the US?
I am all for legal prostitution if it reduces human trafficking. My argument is just that you can't assume that what works in Australia will necessarily work in the US.
Source: http://www.smh.com.au/national/legal-brothels-linked-to-inte...