Just sell extra storage at reasonable price. That's the most transparent system you can get.

Some users will never hit more than few GBs as it will be near only text. Other people will share 100MB video clips daily or use it as easy way to transfer files betweeen users in company

Maybe have option to expire attachements at separate timer or ability to set a cap where oldest files get removed if it is passed for cost-control-concious companies