Could Facebook simply say "We will only allow links from sites that do not charge"? If someone tries to post a new article from News Corp, Facebook displays a message suggesting alternative links from "free" news sources.
The differentiation from free or paid could be a variable in the HTML code of the news source. If you want to allow links, specify cost=free.