No final, inicializei no Modo de segurança e consegui fazer login como a conta de administrador. Em seguida, iniciei o cmd prompt e consegui me adicionar de volta ao grupo Administradores com:
net localgroup "administrators" "<username>" /add
Acredito que as alterações feitas no console de recuperação não estavam sendo aplicadas na instalação do Windows (ainda não tive a opção de escolher uma instalação). Eu criei alguns usuários no console de recuperação e eles não existem em Usuários e Grupos Locais.