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.

In mutt do the following:

1. Shift-D to delete messages matching a pattern. This will return a prompt that says Delete messages matching:.
2. ~d > 30d to delete messages older than 30 days.
3. Enjoy the extra disk space you just created.