Separe as mensagens antigas para outras pastas, mantenha as pastas principais (Inbox, Outbox, Sent, Trash) sempre pequenas. Assim vc tem desempenho máximo do seu cliente de correio.
Apagando/movendo mensagens dessa pasta, não esqueça de condensá-la, pra recuperar o espaço perdido.