Looks like we're getting a new beer come September: http://www.ironmaidenbeer.com/news/red-n-black
And instead of changing the name, they're just adding surnames (which could get a little confusing)..."I'll have a Trooper!"-"Aye, but which one?!"
I was thinking that "Where the Wild Wind Blows" or "Public Enema Number one" would make for interesting (if not entirely appropriate) beer names ;-)
Beer is the Key, to what you want to be!