Even if you used Add/Remove on Internet Explorer, Wininet.dll, Urlmon.dll, and Mshtml.dll are still there.
Parts of Internet Explorer are not removed with the normal process.
The material is very hard to get clean and corrodes easily.