Accuracy in naming is sometimes a virtue. The D.C. Doofus-Demons, Econo-Turkeys or Deficit Spenders could relieve the team of victimizing those with a hint of red skin further. Onomatopoeiac names such as the Washington Grunt might be good alternatively.
Some might argue that they are too smart to care and old enough to know better than to be interested in the controversy. Washington Blue Skins marching to a different drummer might foe something non-traditional-not sure what exactly.