I'll chime in as a fellow obsessive. I reorganize most things that make browsing a disaster. And by disaster, I mean anything that challenges my alphabetical air-tight system. So I rename 'Bob Dylan' to 'Dylan, Bob', for example.
Like Jon brought up about Ghostface (and most any rappers), they've got so many guest artists, there'll be like 30 listings one you're done uploading a Wu-Tang album. I usually just rename tracks with parentheses.
Anyway.
I wouldn't change band names. It's your iPod, so you'll remember in the end which era and album you're looking for. I usually stick to what's comfortable and try not to think about the perfect way to organize. It's only gonna be perfect to me in the end.