Sounds like a class action suit to me.
I think the easiest method here...is to go up to the guy selling USA Today in your neighborhood and tell him that you won’t shop at his store or shop anymore...if they continue to carry the newspaper. If you got 5,000 shops to just stop selling it...the USA Today crowd tank in a matter of twelve months.
Instead of treating like a newspaper...treat them like a business, and hurt them that way.