Ok, então resolvi meu próprio problema.
O problema não foi encontrado no registro. Não houve necessidade de reinstalar nem o Chrome nem o Firefox.
A solução acabou sendo muito mais fácil do que eu esperava. O malware basicamente modificou os atalhos do Firefox e do Chrome para fazê-los apontar para um lançador malicioso chamado SalterLauncher.exe com argumentos 1 0 e 2 0, respectivamente. Este .exe estava localizado em C: \ Users \ {meu usuário} \ AppData \ Roaming \ HPSalter. Então, basicamente eu matei um processo que estava tendo controle sobre arquivos dentro dessa pasta, desmarcando o processo no Autoruns para evitar que ele fosse executado novamente no futuro, mudei + excluí a pasta inteira e finalmente recriou os atalhos para Firefox e Chrome na minha área de trabalho . E agora o problema está resolvido!
Obrigado a vocês por seu conselho.