Darf ich da schnell einklinken?
Deine Anfrage erinnert mich düster an die mögliche Situation, dass Du alle Deine erhaltenen Emails in der Eingangsbox und alle verschickten in der Verschicktbox aufbewahrst.
Ist das so?
Dann empfehle ich Dir auf der Ebene der Konten einen neuen Oberordner anzulegen, den Du evtl. als «Arbeitsordner» bezeichnen kannst. Darunter legst Du diverse Ordner und darin Unterordner nach Deinen Bedürfnissen an. Damit hast Du erstens Ordnung, der Suchaufwand reduziert sich enorm, zweitens sind die Inboxen praktisch immer ziemlich leer (< ca. 20 Mails) und drittens sind Sachgebiete zusammengefasst.
Was natürlich nicht heisst, dass die virtuelle Ordner-Lösung für eine so globale Suche nicht mehr als berechtigt ist, sondern nur, dass Du insbesondere die Inboxen nicht überladen solltest.