In addition to complaining, i might as well come up with a suggestion myself. It MIGHT be a bit of a stretch, but Madder Mortem, maybe? They are certainly dark, heavy, melodic and progressive.
Albums out on Spotify. I think i'll suggest Eight ways as the album to check out first.