>>299さん
ありがとうございます、
大当たりです。
試してみましたが無事一発で消えました。
実は自分でSHDeleteKey関数と
同じようなの自作してる途中でしたｗ
ありがとうございました。

教訓
サブキーごとレジストリのキーを削除する場合は
SHDeleteKey関数を使用する。