That's what happens if you refuse to use something other than IE, so you're being silly really saying you want to stick with it and not deal with possible messy situations at the same time

Anyway, if Adaware/Spybot S&D fail to detect it after you've updated them, then you're stuck with searching through the registry with a bit of brains to see where that program has hooked itself into the system and extract filenames to delete in that manner