Finally got around to playing this game, and it's just as good as people say! Really frustrating, too, but that just makes me want to play it multiple times.
Also, the tone, map exploration, conversation/relationship management, and "skill" juggling to gain access to different routes remind me a bit of Saltsea Chronicles.