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?"
Normally I hate mascots. When the Blues debuted their new mascot last year I despised it (I guess its great for the kids and all but I digress.) However, a friend sent me a link to the new Phoenix mascot Pierre. Holy crap is this thing hilarious.