With respect to Catholicism, I was getting at the fig leafs that were applied to classic (Roman and Greek) sculptures and paintings that depicted nudity and the general sentiment behind that movement.

Personally, I've never seen such explicit graffiti. The worst might have been "Call XXX-YYYYYY for a good time" sort of messages.