Dark, extreme power metal?

I love the really fantastical power metal bands like Twilight Force and Blind Guardian. However, my favorite sounds in metal are really dark, noisy, cathartic ones like blackened doom metal (Mourning Dawn, Mizmor, Deinonychus), industrial sludge (Godflesh, Author & Punisher), some crust (His Hero is Gone, Wolfbrigade, Wormwitch, Dödsrit), sad doom (Warning, My Dying Bride, Katatonia, Tiamat, Triptykon), and some DSBM (Forgotten Tomb, Psychonaut 4). As different as those genres are, they're actually tonally pretty consistent and even one-note, all about emotional catharsis.

I want to find power metal that fits with that dark, noisy theme. I like dark fantasy like The Sandman, Dark Crystal, or the surrealism of Beksinski and Dali. But I haven't really found anything. So far the closest thing I've found is the black metal/dungeon synth fusion band Old Sorcery, who are great. Do you have any recommendations for fantasy-themed, dark extreme metal bands?