I'm not trying to be sour, but are the names really that necessary? The european soccer teams don't have them. Like, they call Chelsea 'the blues' because that's their uniform color. It would be like calling the Yankees the 'pins' or something (for pinstripe uniforms).
I totally agree that the offensive names should be removed immediately, but I find the 'history and tradition' argument weak.