Regarding setlists, keep in mind that Maiden have a lot of people to satisfy. First and foremost they have to please themselves. It has to be fun for them, otherwise playing would become a chore instead of a joy. On album tours they are promoting new product, so they have to learn & incorporate new material into their set. Since the expectation is for new fans to buy the album, they must choose which songs they believe are best represented in a live context, which might not necessarily be what hardcore fans believe are the best tracks. Hence, one of the reasons for no "EOTC."
Then there are audience considerations. For knowledgeable, hardcore fans like most of us they try to throw in a rare or deep album cut...on this tour it's "COTD," on the last Maiden England tour it was "Afraid To Shoot Strangers" and "Phantom Of The Opera." My two wishes for this tour were COTD and "Flight Of Icarus." I got one of them. And last tour, I LOVED "POTO"! I would love to have heard "Infinite Dreams" over "The Clairvoyant" but again, taking everything into account it was difficult to argue with "Phantom..." and "SSOASS."
Finally, you have brand new fans seeing the band for the first time and long-time fans who haven't seen them in years. I too heard people leaving Mandalay Bay grousing about not hearing "RTTH" or "2MTM." Hard for me to relate but I get it. Those classic songs for many are what the band is all about...the songs that they remember from high school or some other point in their past. So they're always going to play "The Trooper," "NOTB" and "FOTD." They'll always close the set with "Iron Maiden," which still gets me hyped. When you toss all of that into the pot, I think they do a fantastic job of assembling a well-paced, full production each tour with something hopefully to please everyone. With a catalog as deep as theirs, it's impossible to please everyone. For example, I LOVED the decision to play "AMOLAD" in its entirety, but I heard a large segment of the audience at Irvine Meadows booing halfway through the set. Unlike most bands Maiden has very few duds or filler material on their albums. They're remarkably consistent. Even an album like "NPFTD," probably my least favorite album, has some great cuts on it.
And lastly, the boys aren't young pups anymore. For what they give each night onstage, I think we're privileged to get what we do from them. Hell, I'd love to see "For The Greater Good Of God" again but my guess is we'll get that one the same time that they finally perform "Alexander..." live.