I've seen in other forums where they'll leave the post, but replace the body with something like this:

[message deleted, rule 4 violation]

So at least the poster knows why, and others can see how many posts are being deleted. Perhaps something to consider?