Yes such places are indeed legal and an unrestrained free market grants them as much right to exist as less tacky businesses.
These shops don't embarrass me, as long as they're unobtrusively tucked away in an industrial zone. It's places like the one on the Texas/Oklahoma border that embarrass me.
As a member of The Real World, I understand that humans have their needs, and that they will fulfill them, no matter what artificial laws of men restrain them.
Folks simply need to exercise a little more common sense and discretion about where they do it.
Yes, pedophiles and drug addicts have “needs,” too. Let’s all celebrate their “needs.”