...perhaps visually showing all the nodes and the choices that connect them kind of like a road map...
Yeah, I thought about it, to have a graph of all pathes in the story generated automatically. However, I have no idea how I could do that. And making it "navigable/editable" is probably also a lot work.
Instead, to give a broad structure to the adventure, I though of splitting the "book" in chapters or in areas ...or both.
The chapters are like cutting the global storyline/plot in rough chunks. The other is more like a spatial division where a map could additionally be used.
By having an outline/synopsis/summary for the chapter and a single entry point, it would act as a check point to ensure all the pathes come back together at some point.