If they ever make a Guitar Hero: Iron Maiden, they should definately put Rime of the Ancient Mariner on it, and Paschendale.
If they're in a good mood, they should reference Black Bart (the suit of armor in the back of the tourbus) somewhere, or make the Black Bart Blues an encore song.