In den Features lässt sich sowieso nur das Frontend des Internetexplorers entfernen. Die wesentlichen Komponenten des IE sind so mit dem System verbunden, daß diese nicht entfernt werden können bzw. wenn man es versucht, das System beschädigt werden könnte. Vermutlich wurden die Links im Startmenü nicht wiederhergestellt. Die iexplore.exe sollte unter C:\Programme\Internetexplorer bzw. C:\Programme (x86)\Intenetexplorer liegen. Dafür dann einfach eine Verknüpfung erstellen.
Der Ereignisanzeige sollte man nicht zu sehr Beachtung schenken. Solange keine bemerkbaren Fehler auftreten, braucht man da als normaler Nutzer nicht reinschauen. Auf jedem fehlerlos funktionierenden System sammeln sich in den Protokollen Warnungen, Fehler, etc. Gerade wenn man Windowskomponenten entfernt/deaktiviert, quittieren das andere Windowsanwendungen oder Dienste auch mal mit Fehlermeldungen, die aber ohne Belang sind, weil man die Komponente ja absichtlich entfernt hat.
Der Internet Explorer schadet sicher nicht. Einfach ignorieren und nicht benutzen, ist gefahrloser als alle Deinstallationsanleitungen.