Hmm, ok. So should I just get rid of the 'This message has been deleted' and any message deletion action (from the member or from the moderator) results in the message completely disappearing?
I would say remove it from the public view, but leave it visible to the moderator, together with a note of who deleted it.