You can add mbsync to Cron or something like that, then use claws mail or astroid (if you use notmuch) to search on it.

If you make the tools transparent I think he won't notice, or even notice how fast it is to search everything locally.