The way I ended up doing it is adding a late-game NPC that tells you in which regions you're missing one or more items: https://dreamnoid.itch.io/the-trespasser/devlog/483703/update-111-bugfix-and-hin...
That way you get an idea where to look for, without knowing precisely in which room it is. Hopefully it will do the trick :)