And? I'm not sure what your hang up is? We should legalize it and be done with it. It's not going anywhere. Not as long as men demand it and they do...for all of human history.
Consenting adults should be able to do what they want. De-criminalizing and regulating prostitution will make it much safer because you're right - it's not going away - some of the staunchest critics of prostitution are customers, Like Ted Haggard and Larry Craig.. so
Might as well bring it into the light.