I have not problem with that, even though I would never use a prostitute. Gambling is already legal, for the Indians and a couple select locations like Vegas. Why not? You are not going to stop it with laws. Personal choices that don’t directly effect another’s liberty should be free from regulation.
Now we are at the point of defining what that point is that directly effects another’s liberty, and that is another big discussion.