you said:"It is just that -- illegal -- in the majority of Western countries"

However, In the link you provided, it says:
"the act of prostitution (exchanging sex for money): legal in most countries from Western Europe, tends to be illegal in Eastern Europe. In Sweden, Norway and Iceland [1] it is illegal to pay for sex (the client commits a crime, but not the prostitute)."

Not exactly supporting what you've said
_______________________________________________
"The larger grows the island of my knowledge, the
longer stretch the shores of my ignorance."