Quando você faz uma desinstalação, normalmente há uma opção para 'Remover dados pessoais' (ou algo similarmente escrito. Não verifique isso, e certifique-se de que 2013 será inteligente o suficiente para pesquisar diretórios existentes, supondo que você fez uma instalação padrão.
Como uma nota lateral, eu recomendo strongmente manter manualmente um backup do arquivo PST. Em primeiro lugar, é uma boa prática fazer backup regularmente dos seus dados Além disso, faça as contas, quanto tempo vai demorar para copiar manualmente o arquivo pst, vs tentando restaurar todos os dados antigos, se algo der errado. Do meu ponto de vista, esses poucos segundos agora poderiam nos salvar da dor. Dessa forma, você sempre pode restaurar manualmente o arquivo PST para o outlook se tudo der certo.