I've got about 80k messages total across two mail accounts, and it works fine. Scrolling through it takes time, but everything else is fine. Searching, filtering, sorting and switching mailboxes are not instantaneous, but reasonably fast. Certainly not unwieldy.