O que você pode fazer é desenvolver uma abordagem sensata e garantir que seus usuários façam o mesmo. Depois de discutir o problema com os interessados, você pode querer impor cotas, o que forçará seus usuários a começar a fazer algumas tarefas domésticas. O que você não quer fazer é deixar essa situação descontrolada continuar inabalável.
É lamentável que muitas pessoas pensem em sua caixa de correio como uma espécie de arquivo. Essa atitude precisa ser quebrada, mesmo que você esteja incomodando os usuários no processo. Às vezes, ser um administrador de sistema é um pouco como ser um sargento de treinamento militar - se todo mundo gosta de você, provavelmente você não está fazendo certo.