Simple premise: is there a way for CYOA (choose your own adventure) books to become popular in pre-modern times. Or rather what conditions would be required for non-linear story books to become popular?
I would guess it is possible, but only in places with high literacy rates and some very patient/imaginative writers. Otherwise, such things would just be on the node of unlikely.