HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts
以下にあるそれぞれの拡張子の中にあるUserChoiceは通常では削除できません。
レジストリエディタで削除したいUserChoiceキーを右クリで[アクセス許可] - [詳細設定]を開きます。
開いたら[継承の無効化]をクリック
[継承されたアクセス許可を・・・]をクリック
プリンシパルに表示されているすべてのユーザーを削除
すべて削除したらOK-OKで一度すべての窓を閉じます。
もう一度右クリで[アクセス許可]を開いて追加をクリック。
詳細設定をクリック。
検索をクリック。
追加するユーザー(自分のユーザー名)をクリックしてOK。
追加したユーザーをクリックしフルコントロールにチェックを入れます。
OKで窓を閉じて完了です。
これで普通に削除できるようになります。
(たぶんUserChoiceに限らずアクセスを拒否された他のキーでも有効だと思います。)
レジストリの編集は自己責任でお願いします。