Do you have an approach that is recommendable for getting the most rewarding experience?
What's rewarding for one person can be completely different for another. There's one particular puzzle in EA that I'm sure many, many people love (though I don't recall seeing any forum posts about it, so I might be wrong). But for me, when I encountered that puzzle, my immediate response was "fuck that, this is what I do at work," and I immediately googled a solution without even making an attempt, because I'm not playing to solve puzzles like that.
So in terms of what's "the most rewarding experience," I'd recommend just taking a wild stab at the game from whatever direction piques your fancy, and you'll start getting a feel for the gameplay, the vibe, etc. Some people have no interest in using speak with animals at every possible opportunity, and think the results are cartoonish and silly. For me, even though I know exactly what the result will be, I still do it because I love how it gives the flavor of playing tabletop with a whimsical DM. There's a festive scene where with a particular dialog choice, a character makes a cheesy phallic pun, and I always choose that dialog option for the same reason, it reminds me of playing tabletop with my friends. Some people hate that and don't find it rewarding at all.
But unless you just hate computer games, or hate role playing games, there's a lot for every taste and play style. Just start playing, and you'll get a sense of what works for you and what doesn't.
playing and replaying early access has largely cured me of the completionist tendency
100%!! typically, I approach games like this with an attitude of "I'm going to solve everybody's situation, I'm going bash this world into shape and get everybody their best outcome possible! And woe betide whatever stands in my way!" And after all the replaying I've been enjoying in EA, I'm starting to get more into the role part of roleplaying, and while it still pains my soul to just let bad consequences happen, I've become more accepting of that from a role playing perspective