Obrigado a todos por toda sua ajuda. O que acabei fazendo foi usar o exmerge para exportar dados de cada usuário (depois de usar o auto-archive para trazê-los abaixo do limite de 2GB, por que não exterge usar os novos .psts unicode?), Criando um novo armazenamento privado e depois usando exergir novamente para reimportar as caixas de correio. Infelizmente, isso faz com que o Outlook vá para o modo de recuperação para cada usuário, mas pelo menos funcionou com um mínimo de tempo de inatividade.