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:
Shift-D
to delete messages matching a pattern. This will return a prompt that saysDelete messages matching:
.~d …