En alguna ocasión me he encontrado con problemas para borrar el periodo de gracia e incluso para asignarme permisos para poder borrarlo.
La solución que utilizo en estos casos es utilizar la herramienta RunAsSystem.
Puedes descargarla pinchando aquí.
Es tan sencillo como ejecutarla, elegir el fichero C:\Windows\regedit.exe y pulsamos en botón OK como muestra la imagen.
Una vez abierto el regedit continuamos con el borrado tal y como se explica en la entrada Periodo de Gracia en Remote Desktop con Windows Server 2012