Maybe give Gnus a try anyway. It might not be that slow on good hardware. Or just run it coupled with a Dovecot server.

I really like Notmuch's interface. I think limitations are perhaps not that hard to patch on Elisp unless you have a complicated setup.

I'm trying to implement a DSL to coordinate tag <-> maildir sync on top of a few macros.