Avoid early access like the plague. Cause, it's the plague. I was madly in love with Sunless Sea, and played it extensively in EA - but all that meant was that I never got to play the finished game, because I was done with it before it came out. So all I got out of that was a gaming experience that would have been better if I'd waited.
Does Sunless Sea count? Not really, I guess, for one thing it's not really randomly generated. Just shuffled.