Existen desinstaladores, que no es que te quiten el explorador de windows (ese al que haces referencia, Xander) sino su uso como navegador y todas las referencias al mismo.
Programas como
http://www.litepc.com/xplite.html por poner un ejemplo, pero hay muchos mas, que lo hacen sin mas problemas.
Investiga un rato por internet y te darás cuenta de que es mas sencillo de lo que crees (y algunos mas).
Saludos.