Muchas gracias, pero me temo que el problema ahora no es desinstalar.
El programa ni siquiera aparece o se ve en el Revo, aunque si se ve si voy al desinstalador de Windows, pero sin el icono. Debe ser porque borré la carpeta que contenía todos los archivos del programa.

Creo que ahora mismo todo radica en que al intentar ejecutar el *.exe del programa, me da el error:
"el origen de instalación para este producto no está disponible. compruebe que el origen existe y que tiene acceso a él."

Muchas gracias de todas maneras.