That's strange, as while for me the bug with search is annoying, Apple Mail search is really good when it does work.
And I just need to force quit that corespotlightd process to resolve the issue.
I find that search is quick and picks up all emails with the search term.
For example, I just rang a search for 'buggy' and it picked up not just a notification about your post above, but also tech emails about buggy performance as well as an email from years ago about a buggy/pushchair. This was within less than 1 second.
How many emails do you have in your mailboxes?
I did an email search across 2 mailboxes and it searches all folders and subfolders almost instantaneously. I need to so some mail housekeeping too.