One thing that many bands have done, but Maiden haven't yet, is to revisit a classic album and play it in its entirety. Basically what they did with AMOLAD, but with one of the golden era albums instead.
Usually I'm not a big fan of such an approach, but for most albums this would mean that at least one previously not played song would resurface (which is always awesome imo!). Also, I'd rather get something like SSOASS in its entirety than a "best of best of tours" kinda tour like the current one. The current show was awesome, but I don't need to revisit something like that, I enjoy the post-80s material too much for that.