Absolute killer list of bands. Call of the Mountain has to be in my top 5 best songs ever written.
And I've never heard a bad song from Sabaton.
I'll also add Nightwish to the list for symphonic metal. I tend to favor their older stuff, Dark Chest of Wonder would be a great entry point into them.
Haha funny you added The call of the mountain there. At some point I had an issue that shittube algorithm put that song constantly in 'play next'. The song is good except the chorus that for some reason annoys the hell out of me
Call of the mountain weeeeeeeeeeeeeeeeeeeer call of the mountain weeeeeeeeeerreeeeeee call of the mountain
If you like power metal try visigoth (I think their drummer does an amazing job at controlling the dynamics and pace of their songs) and Fellowship (I've never heard any other band come nearly as close at something uplifting and motivating); I really like Glint from fellowship as an example of that! It's the "response" to the "call" from Oak and Ash earlier in the album
Plus, if you're into power metal, you probably also enjoy TTRPG's, and Visigoth designed a whole campaign/setting based around one of their albums with one of my favorite 3rd party content creators (The Revenant King)
As a pretty eclectic listener that doesn'tdidn't usually listen to much extreme metal, Windhand was my gateway drug to stoner/doom; try Forest Clouds and Grey Garden
King gizzard and the lizzard wizzards album infest the rats nest got me into thrash metal since I read someone call it thrash, but idk if that's the actual genre.
Thing to keep in mind with the though, the band has been dabbling in AI stuff for album art and songwriting, so make of that what you will. Been a fan of theirs since their first 5 album year, but lately my hype has been deadened from the AI stuff.