I really don't understand why it is illegal in the first place.
It could be legal in certified brothels, which would have to pay tax.
Street prostitution should remain illegal, however, as it could not be taxed.
-
Maybe its just me, but I believe that there must be at least a few good reasons that prostitution has been looked down upon for at least 2000 years.