Nightwish is always on my go-to list for gothic symphony. Lacuna Coil and Amaranthe are constantly on rotation too. 

I'll have to look into the other ones you named. Spotify doesn't seem to want me to discover music I actually like lol