I think Aces High is a great opener, one of the best of all time. I don't really buy the argument that it's overused, Aces High is actually not a very commonly played song. It was obviously the opener on the World Slavery Tour, then wasn't played live again at all until 1999 with the Ed Huntour. It wasn't played again until Somewhere Back in Time. It made Maiden England, but not as an opener, and then LOTB.
So it's only been the opener four times - probably the most of any song, sure, but also, only one tour per decade. It's just that LOTB is going on so, so, so long...