Como ninguém menos que @Ramhound respondeu e resolvi o problema, achei que deveria publicá-lo como uma resposta. Não consegui identificar exatamente qual era o problema, mas tenho uma boa ideia das causas principais. Eu segui estas etapas e removi com sucesso VS2010 e 2012 e instalei 2013 com sucesso.
1) Removido C ++ redistribuível de Programas e Recursos. Havia muitas versões dele incluindo a mesma para x64 e x86. Removido quase todos eles.
2) Então eu removi manualmente algumas das ferramentas extra do VS que vieram com a instalação inicial. Eu deletei cerca de 7-8.
3) Em vez de ir direto para a desinstalação forçada, executei um reparo no arquivo de configuração original. Acho que esse foi o passo que me salvou depois de remover todos os pacotes e ferramentas das etapas 1 e 2.
4) Criamos um ponto de restauração manualmente
5) Desativou o Windows Defender e a criação do Ponto de Restauração do Sistema. Eu não acho que isso ajudou muito para ser honesto como a desinstalação ainda disse 'Criando o ponto de restauração do sistema'
6) Então eu iniciei a desinstalação forçada e foi bem sucedida.
Um bom lugar para começar é remover todas as ferramentas desnecessárias do VS que você não usa.