I delete a lot of email so I don't have more than a few k messages in an email account, but I have 3 of accounts setup in T-Bird and it's always been very snappy.

70K here. The only thing a bit slow is search (but not slower than in other clients I tested).