I get what you're saying but in this specific instance, Google was right to delete them from news.google and the general index. The newspapers can't have it both ways (pay us to show up on Google News but keep us for free on Google Search).