I don't really see this is as a gender issues, more an issue of what is the best policy to protect the workers and their clients. The answer isn't criminalisation, it's heavy regulation.
I believe recourse to unemployment compensation simply for being unemployed would be a more social solution.
that will hardly stop prostitution, as many people can get welfare anyhow, plus no use if you need larger sums of money
So you only care about inequality when the percieved inequality effects women, and when an inequality effects men, you don't care.
No. The best option seems to be to criminalise the buyer but not the seller, i.e. you arrest the customer but not the provider. That seems to work in some countries.
Sorry for the late response, but unless you quote a post of mine I don't know if you have responded. As far as prostitution is concerned I do believe that it should be legalized 100%.