I agree about the criticisms of the albums (FA good, Crucible very weak) and about the storyline. It should have been Jon's magnum opus, his Scenes or Astonishing, and we got a collection of very forgettable songs.
The storyline bummed me as well, the original trilogy was as perfect as it gets in metal, and The Coming Curse is one of the best metal songs ever. The whole two album Set Abominae plans to destroy mankind, as late as the penultimate song, Divide and Devour, he's there all "I'm so gonna kick your ass" and then he just goes "Nah, whatever".
Come What May is such a beautiful song that soften the blows of the storyline ending bad (which was reprised again in some form in later albums... looks to me the equivalent of resurrecting an already killed character in a TV series for higher ratings), it's a nice swan song for Barlow and the whole ending section where he goes insanely high has me in worshipping mode. But still, I expected much more from these albums.
I hope the new one will be good... back in the day I was a HUGE Iced Earth fan, they were one of my favorite bands and when Barlow left (the first time) I was devasted. The three hour show for the Horror Show tour is still one of the best concerts I've ever been.
I didn't mind Ripper, I liked Dystopia as well and I've seen them on that tour (when they played Dante's Inferno) and I really enjoyed it, then Plagues of Babylon came out (it was good but not mindblowing), I missed the chance to see them live and then for whatever reason my interest for them just faded away. I've barely listen to Iced Earth in recent years, I hope the new album will be so good that it will send me back in full IE mode!