The Forest
The Forest is another open world survival game that has also spent four years in Steam Early Access on PC. Officially released in April, The Forest follows the only survivor of a plane crash and must survive in an unknown forest by gathering food, water, and tools to build shelter. There are also cannibals to deal with while the player must look for their son, so there is a lot to deal with all at once.
Unlike Rust, this game is mostly a single-player affair but can be played in co-op with three other friends. It can be pretty scary to be playing a horror game alone, but playing with friends could maybe alleviate that as long as they are not screamers as well. If you want to mess around in the sandbox, there are some mods that could make the survival elements easier or just zip-line across the entire map.