As diretivas que você estava tentando adicionar são para clientes, não para o servidor. Portanto, você deve ter editado os arquivos /etc/ssh/ssh_config locais em vez do arquivo /etc/ssh/sshd_config do servidor. Como agora você tem diretivas que não serão compreendidas pelo servidor openssh, elas não serão iniciadas. Exemplo:
...
--
-- Unit ssh.service has begun starting up.
Jan 22 10:46:25 s15 sshd[18079]: /etc/ssh/sshd_config: line 91: Bad configuration option: ServerAliveInterval
Jan 22 10:46:25 s15 sshd[18079]: /etc/ssh/sshd_config: line 92: Bad configuration option: ServerAliveCountMax
Jan 22 10:46:25 s15 sshd[18079]: /etc/ssh/sshd_config: terminating, 2 bad configuration options
Jan 22 10:46:25 s15 systemd[1]: ssh.service: Main process exited, code=exited, status=255/n/a
Jan 22 10:46:25 s15 systemd[1]: Failed to start OpenBSD Secure Shell server.
-- Subject: Unit ssh.service has failed
-- Defined-By: systemd
-- Support: http://lists.freedesktop.org/mailman/listinfo/systemd-devel
--
-- Unit ssh.service has failed.
--
...
Para referência futura, uma sugestão é reiniciar o serviço em vez de reinicializar:
$ sudo systemctl restart sshd.service
Por quê? Porque então você pode não perder sua sessão SSH atual (eu não perdi a minha agora, mas não consigo estabelecer uma nova conexão) e você tem a possibilidade de se recuperar de um erro.
Para responder às suas perguntas reais:
"Como posso me conectar ao servidor para alterar isso?" Você não pode, pelo menos não via ssh.
"É possível?" Não via ssh. Não sei se você tem outras opções de conexão.