Well, I have imap folders with more that 20000 messages, the first time you open it it will take a long time since it'll download all the headers, then it will be just dog slow but it will cope.