Use seu console remoto fora de banda (IPMI, iLO, DRAC, etc.).
Se você não puder usar um console remoto, inicie uma segunda cópia temporária do sshd em uma porta alternativa com a configuração original e conecte-se a ela para fazer as alterações. Se algo der errado e a nova configuração do sshd quebrar, você ainda terá uma em uma porta alternativa para se conectar.
server # sshd -p 2222 # May also want to add -D, check the man page
client # ssh -p 2222 user@server