What about Zero-Knowledge Identity? Use zero knowledge proofs to prove that I have an eID without actually providing my identity.
Yes that's the idea, once you have the soul-bound eID the ZK part is trivial, but the eID with the guarantees I outlined is not at all trivial.
Something like a cert chain, but it would need to be both simple to use and secure. Those two requirements are greatly at odds with each other.