Give an option to remove "deleted messages" from view entirely.
You are currently capable of reviewing those deleted messages but most people are not interested in that and at least in my small audience i heard that they would love to have an option removing those "message deleted" messages entirely.
Make it default perhaps?
Mods and people that actually care about that (for honesty ... what reason...?) can turn it on in the settings.