"A única opção que resta depois de ler um bom número de fórum é fazer com que a chave ssh seja a mesma em todo o servidor."
Acho que há outra opção: você pode usar certificados ssh.
SSH actually has the functionality to use a certificate authority to authenticate servers and clients. This works both ways. Using this system, you can authenticate a host to a client, avoiding confusing messages about being unable to validate the authenticity of the host. You can also validate the client to the host, allowing you to register a new SSH key in one place and allow access across your organization.