I'm not sure they'd think it's enough. Also, there is no one voice or opinion by a large group of people. Probably some have no problem, and maybe even some like the names and logos.
IMO, which certainly is not meant to speak for Native Americans, if Washington changed their name to the Americans but kept what I think is a cool logo, they might be okay with that.
I'm not sure just taking the Indians logo away would be enough.
Braves & Chiefs? I don't know.
BTW, on a side note, I read somewhere the land around Mt Rushmore is apparently Native American by a treaty that has never been revoked or nullified, yet some where arrested for blocking the roads (apparently on their own land) before T Rump's speech there.