News Corp (Rupert Murdoch) doesn’t like the Google visitors. Eternal debate about problem of the paid press v. free press. How to succeed in selling your content when a visitor can find a free alternative content on another site.
The first step is to make a choise regarding your hearing. Reduce your dependence on Google. Make a site or service does not exceed 25% of your hearing. The first solution to increase and diversify sources is the use of social tools.
Wether paid or free, your strategy should be similar on this aspect : use social tools.
All the world is not News Corp. Everybody is not able to request its removal from Google index, at least for the moment, but maybe if more and more major players do, would require Google to change its approach and increase social functionalities.
And you, how many percent of your traffic is coming from social tools ?