What we need are tags on the ingame options for example, on each choice:
Green circle: New option
Red circle: Old option, no new content accessible behind this
Yellow circle: old option, but follow the yellow circles for new content deeper down (indicated by green circle)
use similar symbology on the map locations.
Could use different shapes if worried about color blindness.
This would be much better than the current hint system, because you could see where new things are available without having to go in and out of the hint system over and over (and prevents the hint system getting stuck trying to guide you to the one option you didn't do that you keep not noticing because you can't remember what you already did, because it points out the new option). This would let you instantly check which options you have done already and instantly find which options lead to new content if you get stuck, rather than spending literal hours clicking around trying to find that one thing you have to remember you didn't click on before. Make it toggleable so people can only use it when they need it, so you are playing the game as designed but you don't end up endlessly redoing the same things over and over and writing out tons of selection trees trying to find the one thing you keep missing (which is the current experience). This can even be explained in game as CAS helping you out.
For the inevitable complaints about the game 'playing itself' you still have to track events and figure out sequences. This is here to say 'hey, this option wasn't here before notice me', or 'hey, you did this already but now there is a new option, go here instead of going down all 5 other possible branches that have nothing new on them first before you try this one again'.