I'm not sold on random as a selling point. It won't be the same here as what I'm about to reference, but I still think it's worth a conversation.
After a few playthroughs of Diablo III, the randomization of the dungeons didn't do it for me anymore. I found games that randomized their boards a little too inconsistent to be appealing. I passed on No Man's Sky because of this lack of appeal (I know, what a shame).
This mirrors some of my concerns for random. If a game has a scripted version, but can also be setup with a random version, I almost only play the scripted one. I find the purely random setup for Dominion and Twilight Imperium to be too chaotic, however, selective random setup for both are usually preferred for me.
Without having my hands on this I cannot judge it fully, but given the option at the moment I'd choose 7th Continent over this. 7thC has random events (and other elements) but it gives consistent waypoints for the player. How the player reaches those waypoints, and how many hours it takes them is driven by the player, but those waypoints are consistent in each of the curses (missions).