I have a small number of mail users (abut 100) and some have comparatively large (10Gb+) mail boxes. I'm running Ubuntu using postfix and dovecot Maildir format.
I could just keep adding storage, but perhaps a cheaper way is to extract attachments older and larger than a threshold, and put these in a place for user download (eg S3) before auto deletion? Not sure how to do that exactly though.
What do others do?
I also thought of compressing mail over a certain age, but I'm not sure if that would free up much space.