Does Google offer any sort of API etc for Google News. Either for free or paid. I know that the previous version was deprecated. It should be used for commercial use so I guess I can not use their RSS feeds.
I know that Bing offer paid API, but they have far less news sources.
Google and Yahoo doesn't offer the search APIs anymore. Bing is your choice if you're considering the 3 search giants. You can also take a look at news aggregators with APIs. If you can't find one API that suits the number of sources you need, then use more APIs. That should increase your coverage.