Most people want the PC to be fixed, not wiped out and start over.
Most people really want to run dancingbunnies.jpg.exe.
When you've got malware that totals IE, you need to reinstall Windows. This is exactly the same as what to do when you've got malware that totals Firefox.
You are concentrating on the symptom, not the cause. The priority is not to get IE working. It is to get the malware off your system, because pretending that a working IE means your machine is malware free makes it less likely that your banking details are safe having reinstalled IE on a malware ridden box, than if you just bit the bullet and flattened the OS to actually get rid of the malware.