What you have to remember is that for a lot of people, especially in other countries, this will be the fist Maiden show they have been to, and for many of them it will be the ONLY Maiden show they will ever see. If I were only going to ONE Maiden show I'd want them to play Two Minutes to Midnight. Much as us keyboard warriors complain that they always play the same old songs every tour, when we go to see them, those are the songs that get us punching the air and singing along, and that's why they keep playing them every tour. The point of these "hits" tours was to play the hits, so 2MtM should definitely stay, and When Eagles Dare was a real selling point of this setlist, being a huge fan favourite that has rarely been played, so that should have stayed as well. I hate to say it, but I would have dropped Sign of the Cross. It's a great song and everything, but it's not essential.
I think there is such a thing as a balance between "hits" and deep cuts. I don't think Maiden needs to play every single hit every single tour. They're already playing The Trooper, The Number of the Beast, Run to the Hills, Fear of the Dark, Hallowed Be Thy Name, Aces High and Flight of Icarus. That's plenty of songs for the people who just want to hear the hits; it's not going to hurt them to miss 2 Minutes to Midnight.
Sign of the Cross is one of their best songs, and it's probably never going to be played again after this tour. It doesn't need to be stricken from the setlist so that the hits people can hear 9 hits instead of 7.
The one time I've seen them so far, they didn't play Hallowed. Would I have liked to see that song? Yes. But would I have wanted them to play that over Afraid to Shoot Strangers or Seventh Son of a Seventh Son, which they did play? No, those are great songs, too, and I would be happy having seen them and not Hallowed even if I never saw Maiden again. Plus, I did see The Trooper, The Number of the Beast, Aces High, 2 Minutes to Midnight, Fear of the Dark and The Evil That Men Do, so even if I was a hits-only person, I still got to see a lot of material.
My own personal bias is that as years have gone on I've found 2 Minutes to Midnight the most wearisome Maiden hit.