Use regedt32 to change permissions and then delete the key.
A lot of HKLM hives have read-only permission.
The standard regedit does not allow modification of permissions. And of course permissions are only on NT class boxes.