Não há como corrigir isso sem alterá-lo. Essa pessoa quer poder pesquisar e obter mensagens com facilidade do arquivo. Eu recomendaria investigar usando uma ferramenta adicional e lançando isso.
Então, possivelmente, remova os arquivos PST do arquivo do Outlook e encontre uma ferramenta de busca PST offline (existem alguns por aí) que ele pode usar localmente para procurar.
Uma opção mais avançada é mover para o Office 365. Não é necessário mover todos os seus e-mails, mas com uma assinatura do plano 2 do Exchange, você pode configurar uma configuração Híbrida que permitirá hospedar arquivos no Office 365. Com isso, os tamanhos dos arquivos são virtualmente ilimitados e permanecem conectados ao Outlook. De acordo com a seleção de "cache", apenas um subconjunto do correio está disponível no cliente, mas toda a caixa de correio de arquivamento permanece pesquisável e as mensagens podem ser recuperadas do Outlook. Como uma nota lateral, você precisaria atualizar o Outlook para 2013 também. Se você selecionar um nível de assinatura com o Office Pro Plus, poderá baixá-lo do Office 365.