I don't have too much trouble finding files on my file system since a name search usually nets me what I want and XYplorer does a fine job with that.
However, I use Outlook for email, both at home and at work, and I had major problems finding things there. I don't do much mailbox organization - I'll stash messages that I *know* I'll need later - like purchase receipts and such - into appropriate folders, but general conversation threads and most other email typically just stays in my inbox.
But Outlook's built-in search is awful, so I sprung for Neo (Nelson E-Mail Organizer) Pro, which has been a major improvement even if its interface is clunky. The ugly interface doesn't bother me much since I can now find what I'm looking for instantly.
So if you're in the same boat as me (file system searches aren't a problem, but Outlook/Exchange searches are), take a look at Neo Pro. They have a generous trial (I forget how long it was, but it was more than 30 days). I sprung for the standard $50 license, which is good for two machines, but they also have a subscription model that I was surprised to find tempting - $5 a month for all their products on all your machines. In the end I decided that all I really wanted was the Neo product on two machines, so $50 once was better than $60 a year for me.
They also have a Neo Find product, which is some sort of subset of Neo Pro for $20 for one machine. I probably should have gone for two Neo Find licenses for $40, but I was too lazy to trial Neo Find to make sure it wasn't missing something I'd need, so I just bought the Pro license.