Glad to see all the love for Isle of Avalon!
Doing a bit of alternate history... Iron Maiden always had a single song that dictated the theme for the whole album, for example Powerslave is the only song about Egypt, if the album would have been called Rime of the Ancient Mariner, we would have had a ship on the cover.
By this line of reasoning, can you imagine if the single song The Final Frontier wouldn't dictate the futuristic theme of the album, but Isle of Avalon would have been chosen as a title track instead giving the cover and the whole stage set a celtic, fantasy vibe? it could have been beyond cheesy,but done right, it would have been great!