Ugh, it sounds like Bye Sweet Carole would be my jam except they try to cram several different gameplay genres/mechanics

Not all games can pull off multiple genres well, and one of those elements is mandatory stealth segments