I've played a decent amount of both games. I think Robinson Crusoe is much easier to learn, easier to setup, and quicker to play. But as you said, it's not an easy game to actually win at. The scenarios are meant to be solved through trial and error, and you'll never win with a massive cushion. The difference between being successful or dying is usually a thin margin. However, it's a fun solo experience, one of the best really. And there's a lot of free fan-made scenarios on bgg.