They did fix it (macOS 27, my experience). I have like 600,000 mail messages - there was a period where Mail search was awful but these days it's fast and accurate. It really comes down to whether you need to rebuild your index.