Note https://www.dndbeyond.com/sources/dnd/sae/players-handbook-2014#Hiding
Hiding (p. 177)
The following sentence has been added to the beginning of this section: “The DM decides when circumstances are appropriate for hiding.”
The first sentence of the second paragraph now begins, “You can’t hide from a creature that can see you clearly …”
So, for overland travel when you don't want to be tracked, yes, super OP.
For sneaking past a guard on a watch tower a couple dozen feet away and you can break line of sight or it's night? Maybe, possibly, probably.
For sneaking past a guard sitting in a chair in an empty hallway looking straight at the route you want to take? Nope, you're not even allowed to roll for it, so the bonus doesn't matter.