salut 
je ne pense pas tout de même que ce soit le type de logiciel qui s'insère partout dans le registre. Cà veut dire que je ne vois pas pourquoi il ne toruve pas le programme de désinstallation dans program files.
- va dans program files et vois sir le fichiers de désinstallation (indiqué dans le message existe).
- s'il n'existe pas et que tu n'arrives pas le désinstaller (car tout programme de désinstallation ira chercher auto ce rpogramme), télécharger de nouveau regclean pro et réinstalle le proprement puis désinstalle le proprement.
C'est une vraie plaie ce truc. Je mets un temps fou lorsque j'allume mon pc pour le fermer.
pour accélérer la fermeture : va dans le gestionnaire des taches et termine le processus correspondant.
mais aussi va dans un programme tel que ccleaner pour gérer les fichiers qui se lancent au démarrage et annule le lancement de regclean pro (s'il y est évidemment).
Mais à toute fin utile : c'est peut-être pas ce prog qui te rallentis le pc.
vérifie avec ton anti-virus et malwarebyte si tu n'a pas un virus.
salut
help : http://www.vulgarisation-informatique.com/forum-4-17269-1--recherche-de-pilote-ONE-FOR-ALL.php