Had a very similar feel when I discovered Domine as a teenager… the temes are also very varied. You can see what the band was reading (in terms of fantasy novels) through the years :)