Gmail will often fail on exact-match searches. Unbelievable frustrating and next to useless.
Thunderbird is a bit clunky but does what you ask of it and has much better+simpler filtering options.
Which makes sense, gmail is in the cloud so it can't perform intensive search queries because that would cost way to much.
Thunderbird has a dedicated machine for it, no matter how old and slow it is it will have way more resources at hand than google will ever allocate to you, even if you pay.
Thunderbird has forks but they too need much work. The trouble with email started when free email was included in Windows thus taking the incentive away from development. Same goes for Thunderbird nowadays with free Gmail being available.
So could Eudora's for that matter. Crashes were a particular problem with large boxes (.MBX files) as they often had crosslinks from users shutting down too quickly. Trouble was that when the mailer reindexed/compressed the box it would often stop at the crosslink and the remaining mail lost (I used to advise everybody never to reindex unless they'd backed up immediately beforehand). No doubt if you were in the IT at the time then I'm preaching to the converted. ;-)
I often use this example to illustrate bad design and the need for data hardening. If the time you're mentioning was before Qualcomm announced an end of Eudora then this may have been one of the reasons to move away. That said, mail clients haven't progressed much since. The MBOX is simple and still predominates but that's a mixed blessing when we need separate index files. Essentially, those who've many GBs of mail still have a problem. Little wonder many have turned from POP/IMAP to web mail.
I have to use Thunderbird at work too, but every so often I'm glad that mutt handles IMAP as well and helps me find stuff that Thunderbird will not.