Mail search is a joke. HoudahSpot was the best way to search your mail right up until Apple made that stop working.
And for even bigger search tasks, Foxtrot Pro is quite good too. Not cheap, but it is fast, and the tool I reach for when I need to find something and when Finder search don’t find it