Tivemos o mesmo problema com o Exchange 2000, as caixas de correio dos usuários ficariam muito grandes e o Exchange Server não funcionaria.
A eventual solução foi atualizar para o Exchange 2007, alguns usuários têm uma necessidade legítima para arquivamento de longo prazo e arquivá-los no servidor (e fazer com que a TI cuide dos backups) é mais confiável do que um archive.pst que pode ser eliminado com uma falha de disco.
Nosso CFO, por exemplo, recentemente perdeu 5 anos de arquivos em uma falha de disco, pois eles foram arquivados fora do servidor e em seu PC local - nossa política de retenção do lado do servidor (devido às limitações do Exchange 2000) foi de 3 meses Quando a caixa de correio de anyones começou a se aproximar da marca de 1Gb, a equipe de TI iria ter um bate-papo e arquivar o email, se necessário.
Se a alta gerência perder qualquer email ou arquivo, não importa qual seja a 'política', a equipe de TI acabará assumindo a culpa. Se você explicar as coisas claramente à gerência, é provável que elas criem espaço no orçamento para melhorar a retenção de e-mails, se facilitar a vida delas.