And I thought I have a lot of mails on my system...
I checked, and currently I have around 85000 mails here, with the biggest
folder containing 17000 mails.
Until now there are absolutely no performance issues when using kmail for
this amount of mails.