This is a problem with ssh

you must trust the autogenerated certificate as a CA or provide your own cert+key pair. there's no way we can provide a certificate trusted by you, nevermind know what CAs you trust.
this is also ssl, not ssh.
scratch that, you are trusting the cert.
the problem is the autogenerated certificate is not valid for the host you are connecting to. you can generate your own certificate (e.g. with openssl or gencerts) with the correct hostnames.
I do believe we can make this a better user experience however. Extra hosts for example could be specified in the config and used when generating a new cert.