Sure, they should change it to the Virginia Redskins since Washington is such a crap ass place. But seriously, no, they should not change their name.
From the article, "Yet, that is the primary justification for the Washington Redskins to keep a name that is clearly offensive to many Native Americans." Actually less than 10% of Native Americans find it offensive according to the only poll on the subject and to me that's not many.
Personally, I don't know why we name our sports teams after the losers but that's the what we did.