Remmina doesn't support ssh-rsa hostkeys

Trying to establish an SSH tunnel to a server that only offers an RSA hostkey fails with the message

Failed to startup SSH session: kex error : no match for method server host key algo: server [ssh-rsa], client [ecdsa-sha2-nistp256]

Connecting to the same server with the normal OpenSSH client works:

OpenSSH_6.6.1, OpenSSL 1.0.1f 6 Jan 2014 […] debug1: Connecting to example.com [192.0.2.1] port 1022. debug1: Connection established. […] debug1: Local version string SSH-2.0-OpenSSH_6.6.1p1 Ubuntu-2ubuntu2.3 debug1: Remote protocol version 2.0, remote software version OpenSSH_6.0p1 Debian-4+deb7u2 debug1: match: OpenSSH_6.0p1 Debian-4+deb7u2 pat OpenSSH* compat 0x04000000 debug1: SSH2_MSG_KEXINIT sent debug1: SSH2_MSG_KEXINIT received debug1: kex: server->client aes128-ctr hmac-md5 none debug1: kex: client->server aes128-ctr hmac-md5 none debug1: sending SSH2_MSG_KEX_ECDH_INIT debug1: expecting SSH2_MSG_KEX_ECDH_REPLY debug1: Server host key: RSA 34:07:57:d6:75:5c:22:e7:8c:3a:25:61:f8:b0:d4:22 debug1: found 4 secure fingerprints in DNS debug1: matching host key fingerprint found in DNS debug1: ssh_rsa_verify: signature correct debug1: SSH2_MSG_NEWKEYS sent debug1: expecting SSH2_MSG_NEWKEYS debug1: SSH2_MSG_NEWKEYS received debug1: Roaming not allowed by server debug1: SSH2_MSG_SERVICE_REQUEST sent debug1: SSH2_MSG_SERVICE_ACCEPT received debug1: Authentications that can continue: publickey,password […]