People constantly bash on thunderbird search, when it is actually the opposite.
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.