[Eress]

Se non eri sicuro di quello che facevi hai fatto bene a non eliminare tutte le voci di registro, però bastava controllarle attentamente e selezionare quelle giuste prima di eliminarle e poi comunque Revo crea sempre un backup del registro sotto forma di copia shadow prima di procedere nella disinstallazione.
Se avessi cancellato le voci giuste probabilmente sarebbe sparita anche l'icona generica dai programmi. Magari potresti tramite regedit cercare le voci relative al programma eliminato e cancellarle manualmente