I have yet to find one that I couldn't easily describe as sleazy.

I didn't exactly say strip clubs aren't sleazy. They are, of course. I thought they would be sleazier than is actually the case, before I had seen one.
A lot of clubs are still too sleazy for me to visit, but not all. This point relates back to Heather's original post looking for "a decent stip club".