I've seen Maiden do AMOLAD, DIO do Holy Diver, WASP do Crimson Idol and Blue Oyster Cult do Agents of Fortune and while all were enjoyable, I felt it just never had the feeling of a real gig. And the extra tracks that get tacked on to fill out the set always end up feeling like too little.
I wouldn't be champing at the bit to see Maiden do any full album live. And if they are likely to do any it will be NOTB and sure we hear 3 of those most if not all tours, and 3 others occasionally. The other 2 wouldn't have much more going for them than the novelty factor.
I rate both AMOLAD gigs I went to in 2006 as 2 of the best Maiden shows I have ever seen (and I have seen them 31 times).