No lo tengo claro pero creo que lo que puedes intentar, es utilizar un programa desinstalador, consiste en una utilidad que se encarga de forma automática de desinstalar los programas más 'rebeldes', que como en tu caso, el usuario no consigue eliminar por si mismo, normalmente porque el programa se niega a la desinstalación y Windows no ayuda.
Un buen programa de este estilo es 'Revo Uninstaller Free', basta con instalarlo y seguir el video tutorial, a ver si hay suerte
http://www.revouninstaller.com/revo_uninstaller_free_download.html
http://www.youtube.com/watch?v=-_KwRDXXQ8s