The thought of changing the name sickens me, but if it ends up having to change I hope at least they choose something that sounds somewhat tough and intimidating.
I don't have a great answer but something along the lines of Predators, Blizzard, Green Storm, Savage Storm, Cougars, etc... at least sound somewhat intimidating and have some good logo possibilities.
To me Flickertails sounds like a 6 year old girls dance team, and what would the mascot be...Goldie II? Pass.