I could make it less easy to miss, although I wonder if giving an edge to players who explore more is a good / bad thing.
I think if you add a map, the second would be the decision I would personally go with. Rewarding players for exploration is always cool to me. You should load up Doom 1 for inspiration. The very first level has some reason secret rooms and the map really works in that type of game.