Sorry Craig, that is the wrong solution.
Puritans will never be satisfied because prostitution will always find
a way to get on your listings, just as massage parlors always find a
way to charge extra for sex.
The simple solution is to charge for all dating,
relationship and sexual ads. The price doesn't have to be high, $1 a
month will work. The whole point is to get the Puritan censors off
your back. Puritans don't consider anything that people pay to get into,
to be the equivalent of street prostitution or publicly offensive.
Got it? Put up a monetary wall and you can forget about the Puritan problem.