Maybe cloudinit/ssh_util.py needs to be modified as well as it has a VALID_KEY_TYPES variable. I don't know for sure because the changeset you quoted does only change cloudinit/config/cc_ssh.py.