Chief Wahoo is an offensive caricature by any measure.  It is not unheard of to change a logo.  They could wear different uniforms when playing in Canada.  One that does not include their 'beloved' mascot.  It might simply spell out CLEVELAND on the front.
.
Other teams named after natives do not carry the same obvious offense.  They were intended to celebrate the strength and character of their namesake.