Might as well remove Perception checks entirely if you're going to reveal secrets on a failed check and just promote metagaming/cheating and save scumming.

Also, finding new stuff on subsequent playthroughs that you missed the first time would be really exciting and add immensely to replayability.

Very bad choice here on Larian's part. There's something about cheating, exploiting and metagaming that they just don't get. It doesn't belong in a story driven RPG. How you gonna narrate that? "I couldn't find anything, but I always sense if there are hidden things near me and I asked everyone to look around, one by one, with Guidance."