What can go? How about keeping 2 Minutes off the set and getting rid of...Wrathchild, Can I Play with Madness, Lord of the Flies, Fear of the Dark, and Run to the Hills, and putting in...oh, I dunno...Running Free, Rime of the Ancient Mariner, Childhood's End, Judas Be My Guide, Fortunes of War, and Thin Line Between Love and Hate?
Actually, I think that since Iron Maiden has the autonomy now to be able to do so, take some lessons from Rush and just hit the road with no opening act, play a 2 and a half-3 hour setlist, and then call it a day until the next album? Shit, if Dream Theater, Rush, and fucking Ozzy can do it, Maiden shouldn't have a problem.