Have you tried modded Skyrim? With an alternate start mod, a few survival mods, and a couple of weapon/armor mods, you can easily roleplay as a nomad Viking hunter roaming the wilds of Skyrim. There are even some building mods that let you build and decorate houses. There are plenty of side quests available if you don't want to just wander around aimlessly (or you can always do some of the main story quests if you want to move the game along).

The Long Dark is an amazing game, but it's vastly different from Valheim (even if they might both fall into the generic "survival" genre). There is not much combat, and absolutely no building at all, and the world feels very empty. I recommend trying it out if you like solo survival but it's definitely not for everyone.

I haven't played much Medieval Dynasty -- I keep meaning to go back to it -- but it might be one to check out.

Savage Lands is back in development under a new developer, that might be another one to check out.