Ich hatte alles versucht, um die Suche in der Mail.app wieder zu beleben. Jede erdenkliche Methode um den Spotlight Index neu aufzubauen und zu löschen: In Privatspähre ziehen, Terminalbefehle, Onyx. Env-Dateien im Ordner ~/Library/Mail/V5/MailData/ gelöscht, .plist Dateien gelöscht, im Save Mode gebootet und getestet, neuen User angelegt und getestet. Nix, nada.

Am Ende habe ich aus der Internet Recovery High Sierra drüber gebügelt und das hat es gebracht.

Wem es mit der Suche in Mail.app auch so geht - Internet-Recovery bringt es.