Mail search is a joke. HoudahSpot was the best way to search your mail right up until Apple made that stop working.