The obvious solution to me is to allow archive.org access on the agreement that they archive it for later access. Give newspapers, like, a month before giving access to everyone to the archived article.
Part of the purpose of archives is to hold power and everyone accountable. Webpages can change at will with no history, so if you can't archive at will you're losing out significantly.
