Guardian have published a summary of a research project here
www.theguardian.com/society/2010/jan/15/why-men-use-prostitutes
Men were asked what would put them off. A criminal record, an ASBO or their employer being told was the answer. Finding out the woman was pimped or coerced apparently not so much.
Not sure how that squares with the full decriminalisation model.