They can simply check the date it was signed:
if (dateSigned() < 1293775200) {
// Verify with old PubKey
} else {
// Use new PubKey
}
What is the big deal here?
That doesn't close the hole because I can sign my homebrew or resign my pirated material with an older date. They would have to whitelist all previous content and issue a new key in hardware somehow.