I don't think anyone who thinks Snowden is a traitor actually has considered it at all, they are just eating up the standard post-911 narrative that has been driving this country for over a decade now. The problem is that being anti-terrorism is such a political bi-partisan pillar that even appearing to rationally consider the cost-benefit (let alone the constitutionality!) of something as obscene as the NSA's domestic spying program in its current form is political suicide . It's a sad state of affairs, but the public debate driven by politicians is based on the strength of Twitter-length arguments. Based on current sentiment, can you can concoct a stronger sound bite pro or anti NSA surveillance? Critical thinking doesn't enter into it at all.
That's why only the people can change this debate. We need to convince each other of the slippery slope we're on, and the futility of an ever-increasing police state in 100% prevention of terrorism. Then we need to make the politicians aware that we do believe in the first and fourth ammendments, and that we will not allow our proxy power to be used to spy on ourselves en masse, and we will vote out of office any politician who does not respect the limits of government power.
A little help from the media would be nice, but big media is almost as beholden to political winds as politicians are these days.