I think that you have a nice way of thinking about this game.
The idea of only changing some lines in the ending depending if the character completes all the puzzles or not is definitely a good choice.
I'm just sad that the "Reisen x Youmu" ship was not so explored