Du kannst ihn in der Windows Software ganz normal deinstallieren - sofern du eine Datei editierst.
Diese findest du unter C:\Windows\inf\sysoc.inf. Öffne die Datei mit nem Texteditor und suche nach der Zeile: msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,hide,7 und entferne das Wort hide (die "," nicht). Insgesamt sieht das dann eben so aus: msmsgs=msgrocm.dll,OcEntry,msmsgs.inf,,7
Datei abspeichern. Jetzt kannst du unter Software in der Systemsteuerung bei "Windows Komponenten" den Messenger deinstallieren (nur einen der zwei Einträge, das langt aber).
(Du kannst in der Datei auch alle 'hide' entfernen. Dadurch lassen sich auch noch andere Dinge deinstallieren, die vorher in der Liste nicht aufgetaucht sind.)