Você tem a Restauração do sistema do Windows ativada? Esse é o meu primeiro passo.
A Microsoft tem uma ferramenta para remover completamente o Office. Eu não sei se funciona em versões mais novas, e não sei onde começar a procurar.
Há também a ferramenta msizap.exe que pode ajudar. Você pode usar o Google para isso. (Ignore este. Eu quis dizer a Ferramenta de limpeza do Windows Installer .)
Se isso falhar, nivele as seções do Office no Registro, mas faça o backup antes de tentar.