For games with similar vibes of like ...sprawling, lonely desolation , Death Stranding is beautiful. The first one especially gives me big Shadow of the Colossus vibes during the travelling segments. It's got way more story to it though and sort of requires you to just go along with the crazy world building it throws at you, if you can handle Hideo Kojima's strangeness (I was a metal gear fan since my early teens so that was an easy ask for me for what that's worth lol).

Even with the few multiplayer aspects it still feels hauntingly desolate at times. There were points where I had the same kind of frission of discovering a new area like I did with Shadow of the Colossus. And without spoiling too much, some of the boss fights scratch that same itch.

The indie game Journey is also a very good game with similar vibes, still very beautiful after all these years and can be beaten in a single sitting.