自分は旧版使いですがアンインストールにはこのサイトでも紹介されているrevo uninstaller…

自分は旧版使いですがアンインストールにはこのサイトでも紹介されているrevo uninstallerを使えば、ほぼゴミは残らないです。
旧版とは以下のようなバージョンのことです。
http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q11118635126
それとShellMenuViewを使えばインストール・オン・デマンド用の余計な右クリックメニューも消せます。
http://www.gigafree.net/system/context/shellmenuview.html
新版でも可能かもしれませんのでご参考までに。