There's a local rock station in the states playing Maiden to begin with!?3 days in a row and my local rock station has played this song! As long as enough stations are playing it, that should mean it will get a better crowd reaction when Maiden performs it here in the USA.
This is what i have always suspected listening to the recent albums that they don't workout and write their solos anymore and just go for it in the studio. It explains the lack of memorable solos (in my opinion). The only exception is the solo in TWOTW which Adrian took the time to write and the result is quite evident.
I felt the solos worked within the song but lacked structure. E.g with the Wicker Man solo there is a clear point A to point B to point C...opening melodic bit followed by a bluesy bit followed by a final flourish of fast notes. When you listen to that you instantly know this was not improvised but written. It is the same with TWOTW. I cannot seem to remember any solo on the Book of Souls, and i would normally remember note for note, every Adrian solo of the classic albums or from BNW, DoD, AMOLAD. I think H probably still refines the solos for his own songs when he makes the demo, but the epics which are written by Steve or Janick suffer from this in the last two albums. Just my own opinion.I thought Books of Souls is chalk full of good to great solos.