1. Придется вручную чистить реестр
2. Либо сохраните всю ценную информацию и, особо не парясь, переустановите систему.
3. Либо забейте на эксплорер, скачайте Мозиллу Firefox или Opera и в настройках сделайте этот браузер используемым по умолчанию.

Все остальные пути - как-то поиск удобоваримой проги, приглашения суперсветила-компутерного гения (прыщавого Ачкарика в ярко-зеленых кислотных штанах)и т. п. ведут к непотребным временным и финансовым затратам.