O conselho geral é não usar PSTs (definitivamente não através de uma rede) e, portanto, tentar expandir o espaço real do armazenamento de dados do Exchange para manter tudo on-line - sem limpeza ou arquivamento (como você diz, armazenamento é barato e o armazenamento de dados do Exchange pode manipular o tamanho, as duplicatas de anexos também serão armazenadas como um único objeto em todas as caixas de correio) ...
... mas se você realmente deseja arquivar, provavelmente precisará de uma solução de terceiros como o Enterprise Vault. Qual é o tamanho da caixa de correio típica agora?