Thanks for the feedback! Yes, there are risks that it will become confusing, but damn, it may not be an ideal step, but I hope it will make people feel better. I will study your example games, but I am afraid I will not be able to implement what they have on this topic.
Viewing post in Scene Map as Easiest Way to Watch Everything comments
Definitely look into the way Mall Creeps does it. You will be able to use a very similar style for your game no problem. I can already see in my head the slight changes you would need to make to make it work for you. I'm thinking a combination of Mall Creeps and That New Teacher would work best. For example, locked images in the gallery all neatly lined up same as Mall Creeps has for each character, but for your game labeling each image/replay via the scene tied to it, still with the hint that pops up upon hovering. This would allow you to have many branching paths still and keep everything organized and tidy.