Uma vez que isso foi feito, o instalador conseguiu recriá-los e tudo ficou feliz com o mundo do Office novamente!
Embora, eu fiquei meio surpreso que isso me permitiu deletar as chaves, mesmo que isso não me permitisse alterar as permissões nelas. Escusado será dizer que inúmeras verificações de vírus e malware já foram executadas