Some solutions in Batch remove URLs, I'm sure it's come up a few times. You could tweak it to flag URLs which aren't accessible, perhaps linking to a couple of the well known archives if they have an entry.