Prueba borrando los archivos de registro con alguna herramienta como regedit, no lo he hecho nunca, pero si has borrado todos los archivos imagino que los únicos archivos que pueden quedar del programa es en el registro de windows.
Suerte y un saludo!