I can vouch for Space Engineers and Subnautica as being great building/exploration games, although with Space Engineers you're going to need mods for the full experience. Don't let that throw you off though, it is Workshop enabled.

If you are looking for another "brutal survival" game, I recommend Kenshi. And you think Valheim doesn't hold your hand? Good luck. lol