I think I share your problem, there isn’t enough of these types of movies. I am a huge fan of the original Conan movies. Also watched them endlessly to my wife’s dread…
But a couple that also helps satiate my viking / sword & sorcery hunger are:
13th Warrior (1999)
Centurion (2010)
Pathfinder (2007)
Seventh Son (2014)
The rest I know has already been mentioned.
The movies aren’t all great but worth a watch IMO.
EDIT: FACK! Can’t believe I forgot about these two!
Legend (1985) - A young Tom Cruise (meh) but Tim Curry as the best devil I have ever seen! Nice epic fantasy
The Dark Crystal (1982) - You must know this one but 2019 brings a new Series on Netflix! Very excited to see that.