Acts that could be called "victimless crimes" are acts which both sides are eager to engage in.
You can consider one or another of those who engage in drug trades or prostitution transactions to be victims if you'd like, I don't think that really changes the conversation here.
Regardless of the values involved, actions which both sides are eager to engage in are inherently difficult to stop - both sides happy to use subterfuge, etc.
So the cost to society for stopping such things is only going to increase as communication technology advances.
And enforcement always involves a cost-benefit equation regardless of whether one might think of laws as absolute. However bad it might be, prostitution is not going away and enforcement acts in the end are ways of dealing with it rather than something that is going to stop it.
The enforcement equation for drugs and prostitution have always been "perverse" - since police can't stop prostitution, their actions have often involved both self-aggrandizing media-events ("moral panics") and kick-back schemes. The perversity only increases with communications technology.
Law enforcement should accomodate the will of the people. It should not blindly accomodate the will of the market and the progress of technology. Markets are good, technology is good, but neither are great drivers of public policy.
If you're right about prostitution, change the law. Unlike newspaper classifieds, the legislative process did not become irrelevant when craigslist caught on.