Having said that, I think the rewind-solution is the best (for a more mature audience at least). But I don’t think you need to fully rewind, just explain it at the end of the game. Don’t make it immediately obvious what the consequences of your actions are, but during the end-game, explain things as much as you can. This is how the most powerful games, to me, have done it. In Shadow of the Colossus (spoiler alert), it was unclear what the consequences of your actions were until the very end, where the tragedy was fleshed out. Same thing with Braid, which pulled off a similar feat in a particularly memorable and unique way. Of course, those endings didn’t really change depending on player choice.

Procedural end-games have been explored in the first two Fallout’s, and they worked well. But more work could probably be done in making those endings more personal to the player. If you could show the player what choices lead to what consequences, using some sort of rewind system, that could be very powerful.