Notmuch can be used as a search engine from within Mutt and it’s super fast.

Using Mutt for email is awesome, but it makes me want to do everything in a terminal