Prostitution is already legal, just in a different form. You have to spend money on a girl over time, so it takes a little longer. But it's the same idea. I think they call it "dating" or something.