If there was a sports team called the "Berlin Maccabees" and their logo had a "respectful" Jewish caricature with a yarmulke I think it'd be pretty clear they should change it. It's essentially the same situation (using logos/references/etc of people who that country/peoples committed genocide against), so I don't see why we wouldn't just change it.
Like honestly, why not just change a logo that understandably makes people uncomfortable. I think it's a pretty easy rule to just not have native american iconography on sports teams unless they're native owned. Just change it, make some people happy that they don't have to see a caricature of their people on a sports team that has mainly white fans, and move on with life.