Desinstalar el explorer es casi imposible, viene tan incrustado dentro de windows q para quitarlo hay q modificar el registro de y hacer un monton de cosas, es más fácil q dejes de usarlo y ya está.De todos modos cuando pruebes el mozilla dudo q te acuerdes mucho del explorer, además de ser más rápido el mozilla te cierra automáticamente todas las dichosas ventanitas (pop-ups) q te abren ciertas páginas.
Suerte