Newspapers digitizing their archives is great; it's their rejection of the initial removal request that should have been challenged. Removing things from indexes makes much less sense than removing them at their source.

Disclaimer: I work for Google as an engineer on open source software.