As you write elsewhere in this very same section, what's problematic isn't the name per se, but the fact that the menu "evokes colonial nostalgia," it's located "in a rapidly gentrifying neighborhood," and the owner "spout(s) racist things." Given all that, it seems like just changing some names ain't gonna do it for ya. 

Maybe you could form a committee of the protestors to determine a new name, concept, neighborhood, and owner that would be less problematic for the community.