I think the Washington Redskins should keep the name, just change the logo to the Redskin Potatoes.

Whoever exalts himself will be humbled, whoever humbles himself will be exalted - Matthew 23:12