I tend to clear out large chunks of email all at once. The most common thing I do is clear out all mail older than 30 days.
mutt do the following:
Shift-Dto delete messages matching a pattern. This will return a prompt that says
Delete messages matching:.
~d > 30dto delete messages older than 30 days.
- Enjoy the extra disk space you just created.