The author concluded: "I think it would make sense for bloggers right now to start posting AP headlines and links along with a small amount of discussion on each, to keep it all within fair use, after all."

However, why not simply avoid AP? If they want to be outside the interlinked web, just let them go there. Don't link to them. Consequently, the search engines also shouldn't link to them. If they want to be in an empty room - just leave them there.

It won't take long and they'll beg to become noticed. In a few years, maybe they'll turn the corner, maybe they'll sink into insignificance. Who cares?