I heard a security researcher say something like that a couple decades ago I think. The solution isn't to "safeguard SSN's", it's to make them pointless to have. Make it so you can't do anything with them.
Like you point out: this one breach alone could be 1/4 of the us population.