Also, TBird does have a unified inbox. I've been using it that way for years.
As for search, I have 20+ years worth of mail in thunderbird. Search works. I mostly rely on the quick filter (which filters sender/subject), and occasionally switch to the full-fledged search feature, which can take a while depending on the complexity of my searches and how far back I want to search.