All actual relevant things aside, there is something funny to me here.
Are these the same newspapers that have been suing Google for trying to give them free advertising by crawling their sites and sending searchers there? Now they're worried that paid search advertising costs will go up? If they were worried about that then why did they sue to stop the free search advertising?
Are these some of the same newspapers that can't figure out what robots.txt or .htaccess are?
All of a sudden they're experts in search?