Fair enough and thanks. I would never require the Seach action (the bolded part) because that is what Passive Perception is for IMO in this case.
Now, with the DC 15 skill check, you realize 2/3 of the creatures in the new MM (having Passive Perception 14 or lower) will never find a hidden creature without using their action to Search (at which point at least they might roll high enough). In other words, none of these creatures can find you when you leave "cover" on your turn. Since you beat their Passive Perception, unless the DM decides the creature has some other reason to Search, why would they?
On the other side, if there is a creature with a Passive Perception above your Hide total, you fail to Hide because they will notice you automatically without even trying (whether when you leave "cover" or before as they might hear you, or even smell you...) as you try to hide or whenever the DM decides they are close enough I suppose.
Also, since the player makes the roll, they will always know if they rolled 14 or under and "failed to hide" so unless it is at that moment (when there might be a cost failure), they just try again until they "know" they are hidden. Frankly, this sort of degree of (near) "automatic" success has never sat well with me--but that is a different issue.