This situation reminds me of Google Shopping...used to be completely free to post products and get them included in the search results as "snippets". Now it's 100% paid, and expensive.

Google News may go dark, but I wonder if they won't come up with some nice new ad format for publishers to feed their stories into, for a market based price, of course.