It appears that they don't want it and prefer other terms - pay me and you can use my headlines. We cannot force newspapers to accept Google's headlines-for-clicks system against their will.
No, they want the audience google brings. They just want a share of googles profits, riding the anti google sentiment, google got for other things. Classic politics.
I could be convinced that demanding to be removed from Google index is legitimate. But it's also not what newspaper want: they want to be indexed and be paid for it, no way for Google not to take the deal. That's state-supported extortion to me.