I too remember them "announcing" a small-scale tour for the die hard fans, where they would play Senjutsu in full.
I'd say go for it. This is already a greatest hits tour, after this they could just do a smaller one where they play the new album, and then - as if that would happen, ha - they could REALLY go deep.
I remember Steve Harris saying that he'd like to play Only the Good Die Young, go for it. They've been teasing Alex the Great since forever, I don't really care for the song and I insist that fans obsess over it because it was never played live (To Tame a Land is better, why nobody ever asks for it to return? because at least it was played in the Piece of Mind tour), but hey, make it a selling point of the tour.
The album is long and doesn't leave much room, but anyway, something like this...
FULL SENJUTSU ALBUM
Iron Maiden (come on, this has to stay forever and ever)
===============
Alex the Great
22 Acacia Avenue (an old song they haven't played in forever and even shunned for the Early Days tour)
Only the Good Die Young
This would really be a tour for the diehard fans, who can survive one tour without the usual suspects in the set....