What's wrong with just keeping the name? If there's a bad tradition attached to the name, just create a new tradition by being more successful. I always prefer teams to keep their original names to preserve continuity. It takes awhile to get used to a new name or team. Also, I have a sneaking suspicion one of the main reasons teams change their name is to sell more merchandise.
It's not like the team is called the LA Sterlings.