They can change the nickname when they move the team out of the sinkhole of fandom that is New Jersey.
"You can look the other way once, and it's no big deal, except it makes it easier for you to compromise the next time, and pretty soon that's all your doing; compromising, because that's the way you think things are done. You know those guys I busted? You think they were the bad guys? Because they weren't, they weren't bad guys, they were just like you and me. Except they compromised... Once." -- Jack Bauer
A radio guy here had the best reaction to this. Something like "Wait a minute! What about the devil worshippers? How come their rights always get forgotten when these religious types get offended? Why won't anyone stick up for the rights of the worshippers of Satan? Do the minions of evil have no say?"
Does anyone know of a site listing win/loss records of teams vs. other teams? For example, Montreal's record against Vancouver, broken down by year. The hockey database is good but, from what I can tell doesn't have this.