Powerslave will almost certainly not be played. But if we model the set after TBOS tour (replacing songs with greatest hits songs) and put Rime and FTGGOG in TRATB and TBOS places, we can get something like this:
Moonchild (IESF)
2 Minutes To Midnight (SOL)
Revelations (COTD)
Brave New World (TOAC)
Rime Of The Acient Mariner (TRATB )
The Trooper
Stranger In A Strange Land (Powerslave)
Run To The Hills (DOG)
For The Greater Good Of God (TBOS)
Phantom Of The Opera (HBTN)
Fear Of The Dark
Iron Maiden
+3 encores (one of them TNOTB )
That would work.
First thing I thought it was about how Phantom would not follow FTGGOG, because of the lenght...until I remembered it's almost the same lenght of FOTD. I don't know why I keep thinking Phantom as a long song. Anyway, that's a good set, although I would sway Moonchild with Aces High at the encore. I seriously doubt Bruce can sing Aces High during the encore, considering his struggles in 2013/14, but Moonchild is an easier job (not easy, but easier), and Aces High follower by 2 Minutes is bread and butter, always go well. Revelations is a good choice for the band, and would fit the first narrative Rod brought to us.
I would still place Rime as the 9th/10th song, even if FTGGOG breaks the flow a little on the 5th. Rime feels more epic and gives the band more options at stage shenanigans than FTGGOG (FTGGOG is my favorite song on AMOLAD, let that be clear. I just feel Rime as Maiden's classic epic work).
Aces High
2 Minutes to Midnight
Revelations
Brave New World
For The Greater Good of God
The Trooper
Wicker Man (I'm almost certain about Wicker Man being played, and almost certain that, if something from SiT will make an appearance, it's Wasted Years)
Run to the Hills
Rime of the Ancient Mariner
Phantom of the Opera
Fear of the Dark
Iron Maiden
_____________________________
Moonchild
The Number of the Beast
Sanctuary
If you throw FTGGOG away, you can replace it with NOTB, throw Phantom on the encore and go with another song, probably the usual deep cut Maiden brings on history tours (ATSS on Maiden England), and there I'm still on the Clansman team.
Aces High
2 Minutes to Midnight
Revelations
Brave New World
The Number of the Beast
The Trooper
Wicker Man
Run to the Hills
Rime of the Ancient Mariner
Wasted Years
Fear of the Dark
Iron Maiden
_____________________________
The Clansman
Phantom of the Opera
Sanctuary