I recently found ground.news. it is an interesting news aggregator sight in that it combined multiple sources for each story. It doesn’t really answer some of your needs but for each story it shows you which sources are pay-walled and which ones aren’t.
I wish there something like that for RSS feeds. That would be fantastic.
For news specifically, Google News and Ground.news both aggregate and cluster similar news articles.