I think there is a great deal of cultural stigmatism attached to this (not least by our favourite religiods) and there would undoubtedly be an outcry against whichever administration put the prostitution business into legality. To be fair, there ought to be a serious legislatory debate regarding this, yet the problem is undoubtedly that prudishness in society would end up stopping it in its tracks because, despite their selectiveness, political parties are still in it for the votes.
Religion is an attempt to answer the philosophical questions of the unphilosophical man.