I know I listened to Epica's DYU and TQE but I don't remember them very well. I don't think they made much of an impression on me but I kind of want to go back and listen again now. I'll try the other bands too, never listened to them before.
I imagine you might have listened before, but my picks for this area of metal are all Blind Guardian albums: Nightfall in Middle-Earth (A++), Imaginations from the Other Side (A), Somewhere Far Beyond (B). Beyond the Red Mirror is ambitious but for me it almost completely fell flat. I was bored! (D). A Night at the Opera is very hit or miss. Some songs really great, others really forgettable IMO, but it's worth listening to overall. (B-). I wouldn't bother with much else from them IMHO.
Okay, proggy kinds of metal:
I will recommend Atrox's Contentum. Fair warning, it is kind of weird, but if you can get over the unusual stuff about it there is a lot to like about it. In any case, it is a unique album stylistically, very special. I give it an A.
Also try Orphaned Land's Mabool. Israeli Progressive Metal, concept album about the myth of the flood. Actually kind of a B+ from me but I do think it's an interesting album.
Sieges Even - Lifecycle (A-)
Voivod - Nothingface (A+)
More thrashy but still highly technical, proggish leaning:
Aspid - Extravasation (A)
Mekong Delta - Try Dances of Death or possibly Pictures at an Exhibition if you are interested in the Techno-Thrash answer to Russian romanticism. (Never mind that the band is German.)
Absu- Tara (A+)
Absu- Absu (especially "Sceptre Command" but tracks 7-11 are all great IMO.) (B- overall but tracks 7-11 get an A+.)
Might also try The End of All Reason's Artifacts if you can stomach tech death. It's actually a highly melodic tech death so there's a lot to listen to here besides DEEP RUMBLING MONSTER VOICE.
And try Barús- "Chalice" : barus.bandcamp.com/track/chalice