Keep the name Redskins and change the logo to a potato. Simple enough.

www.thewhizzinator.com
"Washington Who gives a shit"
Warriors....... Come out and Playaaaaaay!!!!!!!
Washington Rainbowskins.
No group offended.
How about the Washington Redsinks?