やってみたんですが、
「(標準)REG_SZ(値の設定なし)」
これは削除できないんですね。
>>38さんのアドバイスどおりヒストリーの中身を上記の以外全部消したんですが、
それでも改善されませんでした。