O formato PST funciona usando uma estrutura B-Tree eficiente, que permite que ele cresça para tamanhos muito grandes sem afetar muito o desempenho. Eles estão limitados a um máximo de 50 GB de tamanho ( link ), mas eu não recomendaria permitir que eles crescessem tão grande .
Seu principal problema será fazer o backup desses arquivos grandes. Como o arquivo PST é um único arquivo de dados opaco sempre que ele for alterado, a solução de backup precisará fazer o backup novamente de grandes partes dos dados (ou de todos eles, se não for muito inteligente). Um único e-mail adicionado pode fazer alterações muito grandes no arquivo se houver um reequilíbrio interno das árvores-B e alocações de dados.
Dependendo de como seus usuários estão usando os PSTs de Histórico, pode valer a pena ter vários PSTs de Histórico com base na idade, por exemplo, 2005-2008, para reduzir as modificações nos arquivos mais antigos. Eu tenho usuários trabalhando regularmente com > 5 PSTs sem problemas.
Uma última coisa. Se você está armazenando seus PSTs em uma loja de rede, você deve ler isto: link