ich mach das in solchen fällen so, dass ich eine Batchdatei schreibe, in der ich das Kommando zum Löschen eintrag.
Die starte ich dann unter HKEY_LOCAL_MACHINE/SOFTWARE/Microsoft/Windows/Current_Version/Run/
mit einem Verweis auf die Datei.
Da kann man sogar die Auslagerungsdatei damit löschen (musst eich mal) und eben geschützte DLLs löschen.

funzt es im abgesicherten modus auch nicht??