The key thing here: if you are in charge of your new-style SSNs, you know which companies have which ones, and you could just give a freshly-generated SSN to (e.g.) a landlord. No history on that number? Not your problem. Experian/Equifax/TransUnion doesn’t have any data on that new SSN? Not your problem. Privacy is a human right!