Start an activism movement to draw big ugly expensive attention to this whole Social Security Number misuse situation.
My understanding is Americans can get new Social Security Numbers. There is a process for this, requiring at least evidence that their SSN is being used by someone.[1] So take a reasonable interpretation of "used by" ... leaked and/or stolen recently in Maine, now in nefarious hands. Sounds like they "know" a cybercriminal group has this data. Intent to use? Not a stretch, so run with it. Good enough for common sense and popular support.
Yes, maybe this doesn't stand up to courts or IRS judgement but it's not an unreasonable request and an application from every taxpayer in Maine might stir up useful attention or change. i.e. question the half-baked status quo of "let's use SSNs for everyone's key in every database"
The media might enjoy it and keep this issue alive a little longer before it's yet another massive event quickly forgotten.
Or wishful thinking on my part. Sorry, Maine, this sucks.