Se você prometer ser muito cuidadoso, poderá exportar parte (ou todo) do registro de regedit para um arquivo de texto .reg e usar seu editor de texto favorito ou ferramenta de processamento de texto para fazer a pesquisa e substitua e importe o arquivo .reg resultante de volta para o regedit.
Os comandos "Exportar ..." e "Importar ..." estão no menu "Arquivo" do Editor do Registro (regedit.exe).