Nálam hasonló, de imapon, van vagy 30-40 folderem, csak az inboxomban van jelenleg 45k db levél (az első 2002-es). Nem tapasztalok semmilyen problémát. Pont 1 órája kerestem benne "gyorsszűrővel", ráadásul a body-ban, egy 2018-as levélre, olyan fél perc alatt köpte ki, ha csak from/to/subject jellegű keresés van, akkor szinte azonnali a válasz. Volt egy időszak amikor gyalázatosan rossz volt, de mostanában mintha jelentősen javult volna, nem omlik össze, a keresője is vállalható sebességű lett.
Egyébként ettől függetlenül nem a kedvencem, nekem a GUI-val van bajom, kicsit átgondolatlan, logikátlan helyenként. Viszont jobbat még nem találtam (hacsak nem a mutt-ot, de azt egyéb okok miatt (hiányzott a képek megjelenítése :D) már jó régen elengedtem).