Change the name back to Redskins.
No. They need to come up with a name that represents the character of the city.
Something like
The Potomac Parasites
The Beltway Bandits
The Washington Weasels
Great minds a FreeRepublic can surely think of a fitting name