Personally, I think that would make the game less enjoyable to play, just because I often have a hard time getting lost without a map in metroidvania type games, and dying in a place I don't remember how to get back to is very frustrating. I get the point of hiding the whole layout from the player, but locking the whole feature behind an objective sounds frustrating.