Cheers for the feedback. Game Boy limitations more or less forced my hand regarding the inability to pull up a map in a pause menu for example. Thats why the world map is somewhat linear - precisely because map access is only available at checkpoints.
MILD POST GAME SPOILERS BELOW
The eggs reveal themselves on the map once you get all the souls in v1.0. In v1.1 and above, I added the choice to reveal all remaining eggs on the map by talking to a character to the right of the fast travel HUB room.