Instala Linux (antes de que aparezca la plaga, ya te lo digo yo y nos lo ahorramos)
Bueno, puedes intentar utilizar un programa de limpieza como CCleaner que tiene una herramienta de desinstalación bastante maja.
Otra cosa que puedes hacer es iniciar una instalación y reparar la que tienes, a ver si luego te funciona la desinstalación.