Everything should be legal untill made illegal. This is the natural order of things... Always has been. 
The problems come when a population believes they have only the rights bestowed on them. This is dictatorship.
If prostitution isn't illegal then its legal and the question becomes should we continue to have a right to prostitute ourselves? Feel free to interpret prostitution as widely as possible.
 Its not easy being me 🤪