If this had been my work, I would have just incorporated step, and left mouth out of it, so it would simply read:

"watch your step, bitch"

Then, rather than worrying that they might have insulted the sign, passersby would instead recognise that the sign was a little on edge, and treat the whole area with a bit more respect. Which is, of course, what this is all about I'm sure.