As the running order of the set is talked above...
I'm surprised at how many people have predicted Alexander the Great to be featured in the encore. Don't get me wrong, it would sure be an exciting encore opener, but I doubt such complex and, in a way, demanding song would be placed there. Yes, they've played Hallowed and even Aces High there, but the Alexander, if it's played, will
probably be accompanied by quite a remarkable theatrics, with some separete props etc. and I believe the band will want to tackle it a bit earlier on, to match the intensity and epicness of the verses & chorus. Of course they're capable of doing it in the encore as well, but I don't know... if they'll go all out with the song (which still isn't certain, but not so unlikely anymore either - I'm actually quite positive about it!), I just don't see it being dragged all the way to the encores instead of being a centerpiece in the main set in the vein of Rime of the Ancient Mariner, Seventh Son of a Seventh Son, The Book of Souls, Dance of Death/Paschendale and Sign of the Cross (LOT
.
The longer Senjutsu songs, save The Parchment maybe, don't have a lyrical or thematical narrative that would serve the stage theatrics in the same scale, so I'm all the more confident that Alexander the Great will be in the main set.
As for Hell on Earth, I think it goes down on how the setlist is structured. Hell on Earth could very well be almost right before Iron Maiden, with only one song in between (if any), or it could technically be played very early on if the pacing of the set makes it work.
Of course, they can do just as they wish. To be fair, over the past two or three tour cycles they have shaken up their most familiar setlist structures a little bit, so there's no saying Hell on Earth
couldn't be played in this or that position. If it kind of closes an "act I" of the set, for example, it could work relatively early on, especially if a song with an intro tape (e.g The Number of the Beast, The Prisoner, Powerslave...) or something with "explosive energy" like Days of Future Past, The Trooper etc. is played right after. But yeah, we'll see... If anything, I'm quite sure that it will be in the set anyway!
Well, of course this is pure speculation at this point (duh), so we'll see...