I would suggest that legalisation of prostitution and the introduction of some basic legislation would atleast open up the possibility of organising.
leaving everything else in your post aside for now, have you done any research into areas where legalisation is being trialled?
here's one report
What Happens When Prostitution Becomes Work?
An Update on Legalisation of Prostitution in Australia
I think when revol said "deal with" he meant "eliminate altogether".