This is a genuinely vexing issue because, as the article notes, there’s no shortage of people out there at each extreme of the political spectrum who’d be willing to use it to their own ends. Add to this the ability to create spoof accounts of reputable news sources (as happened with those images of the “bombing” at the Pentagon), and even the traditional media’s agreement not to call an election until the AP calls it becomes complicated, as the default setting in media is to break a story before others do.
I’d say the best strategy for creating legislation around this stuff would be for Dems to tell GOPers, “You already think elections are rigged against you–join us, then, in making something that will control at least this part of it: the regulation of online words and images purporting to present news about elections and candidates.” Based on what’s in this article, there appears to be bipartisan interest in something like that.