Puedes probar con un programa de terceros como
Regseeker, puedes optar por hacer limpieza del registro o mas directamente buscando todo lo relacionado con Adobe y en concreto la clave que quieres eliminar.
Antes, haz un backup por si algo falla.
Un saludo.