Huh, I've always really liked the Thunderbird search; it's really fast, and the clickable date filter is so much easier than any other such UI I've tried. But maybe I search more by date-ranges than most people :)
Agreed on all points, and yet it's still terrible. It does a 2000s-era "fuzzy search" which is infuriating, and just straight up misses exact matches all the time.
Indeed I end up using the date filter as a fallback. It is definitely fast so I can't live without it.