I use thunderbird IMAP and honestly, the search is not great either. If I have trouble finding something, recoll normally does the job. It indexes thunderbird too. And should you have a ZIP attachement in thunderbird, it will index the content too. :-)

https://www.lesbonscomptes.com/recoll/pages/index-recoll.htm...