Well, waterfalls to replenish stamina are pretty common so that never was a problem in my experience.
I do think that it's hard to prepare for battles when using perception, I've been killed by rats more often than by zombies because of that. Fully buffing yourself just to find a rock with gameplay tips becomes frustrating after a while. Maybe adding a little prompt before investigating with perception to know if a battle could happen.