Just offer to create a key instead of erroring
Another needle pulled from user experience at least for certify.