Snow Drop is a very challenging game to play. IIRC, you will need to map out where all the characters are during a particular stage of the game if you want to advance to the last 2/3rd of the game— or be willing to use a walkthrough. It has been years since I played it, but it is more in line with Sagara Family rather then something on the level of YMK (although the “true” ending was quite nice and felt deep due to the amount of work I put into the game to get it). It’s basically a romp with snow bunnies on most of its story paths.
I didn’t see “Little My Maid” mentioned. It has a strong fantasy theme to it, so if you like fantasy storylines, that’s a good one to check out.
Critical Point has a lot of different stories in it, and your main character is a SF investigator, trying to figure out what is causing all sorts of trouble at a moon base.
Chain is something you should look into. Your character is a private eye on a case. Very strong on the story and PI atmosphere.
Ever17. Find it. Buy it. Play it. If you like stories, Ever17 has that in spades.