To be fair, had they casually thrown those songs into a "normal" tour, it would've been a huge surprise. The themed tours makes it easy to take some of those deep cuts for granted. I doubt anyone expected Seventh Son to be played again before history tours became a thing. Actually there is. 2012 Maiden brought Afraid To Shoot Strangers back for the first time since 1998, people still complain on this forum about the absence of Infinite Dreams.