I'd strongly recommend you just delete the shortcuts and/or ignore it. MS's response to Netscapes antitrust lawsuit was to embed IE so deep into the OS that they could claim in court that it couldn't be removed. While it's probably possible to remove it, I think it will break more than you think/want not to mention you won't be able to do Windows Updates anymore.
See #97.