Fuck off. Why would it cost millions? Just call the new team a hilarious and clever name like "4skins" or whatever and stop making "Redskins" stuff? There will be a transition period for a while but eventually all but a few hardcore pissholes will be wearing "4skins" gear and know the team as such.
Plus the price on "Redskins" memorabilia will skyrocket, so they can shift unsold stock at mega-high prices.
NFL teams re-brand themselves all the time. It's good for business. Between oddeye's point about classic memorabilia's prices going up, and new logos/uniforms/etc encouraging fans to buy all new sets of football covered crap, Snyder could make a lot of money for himself if he'd just get over his stubborn racism for five minutes.
yeah seems like Baseball and Basketball do it all the times (i.e. LA Jazz to SLC and Minneapolis Lakers to LA.. in either case there's neither of those things in their respective a-huh huh huh..) I still have my Seattle Supersonics and NOLA Hornets shirts somewhere.. it doesn't seem like that much of a financial disaster: NOLA's the Pelicans now and Seattle doesn't have a team.