Oh, come on. HN complains about excessive data hoarding all the time. Now it's wrong to not hoard data? This is just another damned if you do, damned it you don't situation and, predictably, the outrage option is voted to the top.
And in these specific cases, 20 years ago? They weren't handling stuff with computers 20 years ago? They didn't keep backups of that? (Another commenter notes a 10-year record keeping requirement in Europe, so in that case it may have legitimately been removed.)
But it's worse with the government. It wasn't 20 years ago, you just did it. And you don't have records? That's theft.