Isso depende da sua versão do MS Exchange & construir e se você estiver disposto a pagar menos ou mais (ou tentar encontrar uma solução gratuita).
Tão fora do azul:
- Arquivamento no Local
- Arquivamento do Exchange Online (EOA) , que PODE ser usado com um servidor Exchange local (via modo Híbrido do Exchange como visto aqui ou aqui )
E se você já estiver usando um Exchange hospedado, vá para o Office 365 (Exchange Online) e, em seguida, diretamente para o Exchange Online Archiving (EOA). Você pode escolher um plano do Office 365 aqui que inclua EOA (verifique aqui ).
P.S. As maiores caixas de correio que tenho são em torno de 25 GB. Não é o melhor, mas não vi esses problemas que você descreveu. Eu também tento forçar os usuários a manter um arquivo anual local e manter apenas a leitura. Alguns usuários colocam uma cópia do arquivo também em um compartilhamento de arquivos e armazenamos isso em um dos nossos 10 anos de backup em fita. Não é ideal, mas funciona.