Hola
faio
Si no te quieres cargar el sistema operativo, entonces por lo pronto puede hacer una prueba para la desinstalación.
Hay dos formas o quizá tres que te permitan eliminar rastros en el registro y en el orden que las describo, así es mi sugerencia a usarlas.
1. Office 2016 C2R Install v4.6.1, que es una herramienta creada por Ratiborus, esta te permite instalar o desinstalar la aplicación eliminando rastros en el registro, en este caso la usaremos para "desinstalar office 2016"
http://www.intercambiosvirtuales.org...de-office-2016
En lo particular uso la opción de forzar la desinstalación, como se ve en la imagen.
2. La segunda opción es usar la herramienta que da el propio microsoft.
Option 2 - Completely uninstall Office with the easy fix tool
https://support.office.com/en-us/art...c-2fdf5dbf61d8
3. Es utilizar un programa como el revouninstaller, geekuninstall, ccleaner o similar, como ya lo haz comentado, que también te permiten borrar rastros en el registro.
- Seguido de usar cualquiera de estas opciones, la siguiente es instalar el "Office 2016 VL" y utilizar el Toolkit... por qué toolkit? esto es porque fue uno de los pioneros en este tipo de activaciones y tiene una gran reputación, NO quiere decir que los otros activadores no funcionen o se desconfíe de ellos, sólo es una sugerencia, pero puedes usar el que más te convenza.
Si esto no funciona entonces si, hacer lo que me has comentado, incluyendo lo del CCleaner.
Toma en cuenta que lo que te comento son sugerencias según la experiencia que tenemos sobre el tema, pero está en ti analizar y ejecutar lo que más convenga a tu problemática.
Porque ya sabes mi pensar "todo desde cero".
Saludos!