Yeah, it is really hard to plan that sort of thing in advance, I have a back-burner game idea myself that requires that kind of deep discovery mechanic and I have no idea how to get into it myself...
I might need to spend some time researching specifically into other games that have done that well, if I can find them...