So what will Sony do to fix the exploit?

[SuperAdrianK]

Why can't they create a duplicate key, assign it to a(n) actual random number, get rid of the old keys, and replace it with those keys, since they have all the old values anyway, just a different code.

This just came off the top of my head so... why not?