A newsstand may in fact be liable if they took a defamatory statement out of a paper and published that false statement like an ad/signage attached to the newsstand.
And the point is that this is stupid. This is like suing a newsstand for displaying the headlines from a local newspaper that is defaming you. This is not publishing.
At the point that they're producing the content. Anyone that's simply regurgitating someone else's content is not publishing.
You create a false dichotomy by presenting only two options: suing Google or sitting still and suffering through the defamation. But she has another recourse, a recourse that long existed before Google did: suing those who created the false information in the first place.
Inaction is ignoring these issues and letting affected people suffer while fighting battles they can't win.
The solution you suggest isn't in touch with reality. The people who created the false information probably aren't (they or their business) in the same country as the victim. A legal battle can be very long and very expensive. If the victim is jobless for example and can't find a job due to the false information, how can he/she go sue an entity in a foreign country? What prevents the perpetrators from creating a new company with the same data in a different country?
Google isn't in the wrong but they acquired so much power, that now they also have responsibility to help innocent people affected very negatively by their business.
It is a very difficult matter to discuss and come up with some rules or limits but it is an issue that should be addressed. Google search results can destroy lives. Inaction isn't an option. With respect to freedom of speech and free trade, we should find some way to mitigate such problems. EU's “right to be forgotten” is a step towards a solution to this puzzle.