I think you're creating a problem where there isn't one.
If CHYOA is treated as more of a suggestion than a rule, that should be okay.
After all, the reader comes to the site... and chooses an adventure! Maybe they choose a very linear adventure.
In that sense, we are all on an adventure...