if the concern is the board looking cluttered, maybe we can do what Futaba Channel is doing and only showing something like
This thread has n deleted posts. View
when the user enters the thread.

Attached is how it looks on futaba, it could be ported to kokonotsuba possibly with some minor changes (and a noscript support)