Whatever you do, I would advise against going to "Red Storm." That's what my high school changed to after someone (who wasn't a Native American) pitched a fit about the Redskins name. (Meanwhile, all of the actual Native Americans in town were like....yeah we don't care.)
We were supposed to be the Titans--the movie Remember the Titans had just come out and people were excited--but that was rejected because the Titans, fictional beings who never existed, ate their young and that was just a smidge too violent for my town.
So now we're the Red Storm. Our logo is a cloud. It is not easy to work into cheers and most of them involved "Red" "White" and "Black" instead of the mascot name.