I have two CYOAs I got from Amazon. One is from Konrath - "Banana Hammock - A Harry McGlade Mystery (A "Write Your Own Damn Story" Adventure)". I can't recall the other, but both are geared toward adults.
I remember CYOAs when I was a kid, and I recall being rather irritated by how often different choices would basically take me to the same place with little variation. Some of them would have a blurb on the back with something like "a hundred possible storylines!" which was essentially a lie. As the OP stated, "an apparent large number of options that all seem to funnel into three or four paths."
Wow, am I retaining a bitterness I did not see until now? Could be why I haven't cracked open either of the Kindle CYOAs.
I still like the idea of CYOAs, but it would take a pretty complicated execution to impress me, apparently.