Good Mail Sorting
plasmasturm.org
plasmasturm.org
So, why not even go a step further and treat maildir as append-only storage? Do the deletions, mark-as-read, and attachment inspection using notmuch. This is one of the really cool things about notmuch: it gives you a mutable view of 'immutable' mail storage.
I played around with a number of approaches, like the author here. But the one that just trusted the mail daemon to do its thing and the Linux filesystem to do its thing worked best for me.