Eu repostatei esta questão para stackoverflow e alguém a respondeu.
tl; dr: o menu de contexto só executará .exe
arquivos, então eu tive que apontar a parte do comando da entrada do registro para python.exe, seguido pelo meu script como um argumento.