I had sort of the same problem and was told Ccleaner is a helpful tool. You said you went through the Add/Remove Programs list and tried to remove it that way. Ccleaner sort of works the same way...but for me it actually worked.
is a freeware system optimization, privacy and cleaning tool. It removes unused files from your system - allowing Windows to run faster and freeing up valuable hard disk space. It also cleans traces of your online activities such as your Internet history. Additionally it contains a fully featured registry cleaner. But the best part is that it's fast (normally taking less than a second to run) and contains NO Spyware or Adware!
Try it out and let me know if this helped.