How to completely cleanse Internet explorer?

[Medwardl]

I am fixing a computer for someone normally I would suggest using any other browser except IE but she is stuck on using it. So far I have spent days on cleaning this thing as she refuses to allow a fresh reinstall as well. It is probably #2 on my list of the worst infected and corrupted computers I've seen. I've got the OS cleaned up, still need to get the registry back in shape but I need to get IE cleaned out which also very infected, I've got the stuff out related to addons now for the hidden things, I haven't used IE in quite some time I'm wondering if there is an easy way to purge everything and get it back to the point it was when it was first installed or if I have to go through the process of completely uninstalling it and reinstalling it, tracking down the residual files left behind before installing it. Also where the residual files are located to ensure complete cleaning?
Actually it's 64bit 7 pro. If it were xp there wouldn't be a way to remove IE as it is intertwined with the OS.