It's funny... I read such similar notions on some maiden board I checked out, in my quest for lyricses.
Preface:
I know I am not a fanboy. I do not eat up everything a band puts out. I can clearly distinguish between good and bad music. Boring and not boring.
Point:
I just find these songs REFRESHING. There are these...subtle changes (and some not to subtle).
I remember when that riff first riff kicked in, I thought, "ehh", but before I got to the third "h", the riff changed. Then the similar/different comes in and the alternation kicks in. Then you think the song is set... a slow part comes in. Then back to the first, then a new riff entirely! and ah! There are just... all these changes. I LOVE THAT.
Even in Benjamin Breeg, which is by all means, at first glance... just a standard rock song. But listening to the music, all these little changes, and guitar tweeks, drum fills... they're everywhere.
Also, the solos are real step up in this album so far.