Uma sugestão que gostaria de fazer é que, como pesquisar o registro é tão lento, considere exportar todo o registro de regedit
para .reg - você pode usar a ferramenta de linha de comando como grep -i
para pesquisar todas as ocorrências de python o arquivo .reg e ser capaz de navegar diretamente para a (s) chave (s).
Eu faria o dump do registro depois de fazer o unistall e o restart, para permitir que os processos automáticos fizessem o máximo possível.