Thanks for the link.
Anthrax has played AtL in its entirety as well.
As for Maiden doing it, I wouldn't really have any complaints about that, but I'd prefer to know ahead of time. Honestly, what I hate most about hearing bands perform albums is that you lose out on the curiosity and anticipation about what the next song(s) in the setlist will bring. That predictability is offset some when it's for a classic album that you have a long relationship with, but not as powerful for a new album. Playing a whole new album is pretty much unheard of, but I don't believe they'd be doing it if playing albums wasn't somewhat in vogue.
A few years ago a buddy of mine went to see Sonic Youth a couple days before they released a new album. They played NOTHING but songs off the new album, which nearly no one in the audience had heard (this was pre-broad band days). THAT is a cock move.