Tailgunner is about bombers, Aces High is about Spitfires. The video wouldn't match the theme of the song - and I don't believe that Bruce would let this happen
Infinite Dreams is basically confirmed now. I guess that there'll be another change, although I'm expecting an evergreen, not a deep cut.
During the Maiden England rehearsals the idea was to play Infinite Dreams during encores... So: AH->ID? If this is the case, then the question is: which song would replace The Clairvoyant (since it's the one that's the most likely to get axed)? Revelations? The Evil That Men Do? The latter is perhaps the most realistic option, but on the other hand, the setlist would be SSoaSS-heavy. Then again, the 2025 was Powerslave-heavy, so it may not be a problem from the band's POV.
Tbh I don't believe in Alexander, not this time. Bring Your Daughter should be performed (and it'd work really well as the first encore slot), but the band seems not to like NPftD. I haven't seen the movie yet, and I'm not 100% if the quote is from Burning Ambition, but recently I've heard that someone from Maiden said that they don't like playing this material live.