Ooh, yeah! That'd be a great addition to this pack.
It would be a great way to add a little bit of direction and maybe some extra clues.
I think Breath of the Wild shows that this style of open Zelda game can really benefit from having a bit more information strewn about to help players along a bit.
Actually, now that I'm thinking about it, that might be a great way to add in some of the info that you'd be able to find in the manual normally. Maybe even use gossip stones instead of signs?