With a branching factor of 5 it won't take long before every person playing has made an unique sequence of choices, so I don't think caching would help you as m

With a branching factor of 5 it won't take long before every person playing has made an unique sequence of choices, so I don't think caching would help you as much as you'd think. You could maybe cheaply serve the people who try a couple of decisions and then get bored. It could make a good landing page though - play for 10 steps and then spring the "subscribe to continue your adventure".