Te recomiendo que el regedit solamente lo toques si sabes los efectos que tendran dichas modificaciones.
Existen muchos programas para hacer una limpieza de toda la basura que dejan los software que hemos desinstalado. En lo particular he utilizado un par de ellos y uno que me parecio bastante sencillo se llama regCleaner, te dejo el enlace para ver si te sirve:
RegCleaner Otro