No se porqué borraste Visual C ++ de Windows.
Desinstala Illustrator desde el panel de Control (Programas) de Windows o desde el panel de Creative Cloud (un icono que aprece al situar el ratón a la izquiera del botón Abrir).
opcionalmente, pasa el Adobe Clenaer Tool (no creo sea necesario aquí).
reinicia el sistema
Vuelve a instalar Illustrator
Confirma por favor si se soluciona.