The search bugs in Mail are absolutely real. They might not affect every user but I've had major issues on both macOS and iOS mail, and eventually gave up and switched to Gmail.

Have you checked if it’s the fault of your mail providers? The search function queries the remote mail servers in addition to the local cache. If the mail servers return garbage you get garbage results.

This was with an iCloud email address.

Maybe iCloud search is rubbish.

Mail search works flawlessly for me with Gmail and Outlook. It takes a sec but the results are always relevant.

As I used to ask field teams and PMs back when I was a SWE - provide the steps to reproduce the bug as I can't seem to recreate it.

I experience at least five of those bugs daily and it makes me so frustrated: Hotspot, airdrop, mail search, corner drag, text selection.