I don't get the outrage behind the McCree name change - like, yeah, of course it's not gonna change anything or pave the way for a better future, but that's really not the intent - just a small thing to make people more comfortable. Frankly ActiBlizz acknowledging the controversy at all is a (very small) step in the right direction.
Changing Toadstool to Peach was easy to get used to so this should be too, especially with a story arc revolving around it. The only reason people even debate Eggbotnik is because "Dr. Eggman" is an objectively stupid name for a threatening villain, even if we're desensitised to it now. Unless they rename McCree "SandwichGuy" or "PastaDude" there's not much to worry about
Characters whose games did leave big impacts one way or another.