I love the orchestral album and I still listen to it from time to time. I think that album has been almost killed by the interludes - having literally ever song broke up by an interlude slows down the momentum so much, and it doesn't help that only two people voice different characters. The no interludes version is almost a different album, more tight and more coherent.
It's not something worth 20 years of waiting, but it's good. Heck, probably not even Scenes from a Memory or The Dark Side of the Moon were worth a two decades wait. I had unrealistic expectations about this but overall I liked it.
I agree that Beyond the Red Mirror went overboard with the orchestral complexity (wouldn't surprise me if the album will be "dead" for future setlists, and skipped like A Night at the Opera), while on the other hand At the Edge of Time was fantastic, the perfect blend between orchestral stuff and the good ol' aggressive music of old.
I'd welcome too a more metal and speedy album, I'm confident they have enough talent to make it good and strong and not make their own version of Death Magnetic, AKA "so.... how it was this thing that we used to do back in the day? anyone remembers?"