See https://gitlab.com/gitlab-com/infrastructure/issues/290#note_30444190 and omnibus-gitlab#1606 (closed)
Should be an easy addition to https://docs.gitlab.com/ee/administration/operations/fast_ssh_key_lookup.html