Pelicans is just fine
What's wrong with the Pelicans? As NBA commissioner David Stern said, as long as the owner is fine with it, he's fine with it. It's the state bird. It's actually a strong species, even though many are mocking the nickname for its alleged weakness or clumsiness.
The thing about these team nicknames is that most negative reaction is based on unfamiliarity. Heard much Jazz lately in Utah? Seen many grizzly bears in Memphis? These nicknames traveled with these franchises from their original homes of New Orleans and Vancouver. And they're accepted now because of familiarity.