Topless Spotless - With that many repeated letters, you'll have lots of interesting logo options.
Salt Lick Cleaners - "We'll get your house so clean, you can do body shots on the maid AND the floor!"
Silicone Scrubbers - Get actual scrubbers with your company's contact info on them. Have your employees "accidentally" leave them behind in locations that imply "you naughty boy, you'd better call me to clean up the mess you're about to make". When you need a SFW explanation of your business, show the scrubbers and don't mention the employee dress code.