You can already play "lots of choices" games. There are many that use narrative tricks to make it seem your choices are important even if the reality is there isn't a lot of changes in overall plot structure.

I don't think anyone actually cares about uniqueness. No Mans Sky was literally unique and got panned for being samey after all.

People do want to be able to change the story in interesting ways for sure but I don't know if AI as it stands will get there. The core problem is nuance. You can make an AI that ensures dead characters stay dead but you won't get much past a coin flip on say "whether a character likes you" and certainly no "I should have done X instead" moments.

Note you will say "I should have done X" but it will IMHO fall into the same category as false choices. Your choice didn't meaningfully affect the outcome you just personally perceived it did.