Peak would be perfect for OP’s group. Having players of wildly different skill levels just means the better players can support the newer ones.

Abiotic Factor is an excellent game, but unfortunately it’d fail both of OP’s player requirements (too complex, and easily spoiled/speedrun by someone looking things up ahead of time).