Ok, consegui renomeá-lo no Ubuntu! Eu pensei que haveria problemas com os sistemas de arquivos, já que o Windows não consegue ler os arquivos do Linux, mas era muito simples, apenas renomeado da seguinte forma:
cmd.exe -> sethc2.exe
sethc.exe -> cmd.exe
sethc2.exe -> sethc.exe
Então, para aqueles que têm um problema semelhante: 1: Baixe alguma distro Linux leve, no meu caso o Ubuntu 2: Faça um drive USB inicializável e - no meu caso - ao inicializar, escolha "try without installing". 3: Vá para a pasta do Windows e execute as etapas acima.