I am a firm believer in diagramming CYOAs, so both of the stories I currently have published here were drafted in Excel, with the idea that each cell would be expanded into a full page here. This is how I keep track of branching, especially where I have too much or too little. I like my stories to have an organic structure without the need to make sure each branch is exactly the same length, and plotting out the story in this way helps me keep control of the branching.
So having done that, I should know exactly what I'll need before I start using the RTE. As I said, I use numerical page titles, but if you already know what each page is going to be about I don't see why you couldn't use other page title formats.
POINTLESS DIGRESSION:
I did try and bypass the diagram format over the summer, and composing the story directly in the RTE. That... didn't work so well for me. If I was writing anything else, the closest thing to an outline I'd ever create would be a table of contents, especially for the hiking guidebooks. But for these CYOAs, I've found that I can't work without that roadmap. Otherwise I kept writing myself into walls of exposition, getting discouraged, and finding other ways to waste my time. That was how I was able to review all of the entries in mizal's Lone Hero contest in just a few days, because I was trying to justify the fact I wasn't writing.
So that project got shelved after just 4800 words (by my standards, the length of a good essay... or a feature article, if I have a generous editor). So then I switched to another project that had a branching structure ready for me to follow, and lo and behold! I'm up to 45,000 words. I hope to write two more endings tonight, with 3 "sub-branches" / 13 endings to go before completion; I can see by the diagram I made that much of the remaining work should go comparatively quickly. Since I know where the story needs to go, it's just a matter of fleshing out the details and making sure each ending is unique.
I do plan to return to that earlier project, but when that day comes task #1 will be to open up a new tab in my CYOA Excel file.
The only reason I mention all this is to stress that plotting out a CYOA beforehand really does seem to be beneficial.