At this point, I would take rotating setlists. LOTB was peak stage show and I wonder if they're going to start transitioning away from that as members of the band (Bruce primarily) need to focus less on theatrics and more on performing at a high level. IMO if Nicko steps down and they decide to continue, they should take advantage of the opportunity that presents and start doing things like switching up the setlists.
They also don't have to play a completely different setlist every night. Take LOTB as a template. Instead of playing FTGGOG,every night, have it on rotation with 2 or 3 other epics like When the Wild Wind Blows and Paschendale. Instead of Icarus every night, have it swapped with Stranger in a Strange Land. Go back and forth between Sun and Steel and Only the Good Die Young.
I agree with Knick that it's not really the Maiden way, but I do think they are capable of it and a much younger person in the band could push them more in that direction (it has happened with other bands in similar situations).