Why not include something like that? The greater your level the more detail is on your map. You might only be able to record locations of rivers and mountains. But as you get better you could mark down caves, hunting grounds, place to gather herbs, and other important features.
Another good approach, and easy to implement within the current capabilities of the game engine. elevation, water, vegetation, resources, and landmarks are tracked for each map square. Low mapmaking skills could automap just elevation and/or coverage, with the highest experience levels automapping everything.
One problem though. this is a BIG world. unless you know via a local player's map where a cave is in a map square, you can wander around all day in real time in first or third person view across 25 square miles of wilderness that all looks pretty much the same, and never find the cave. Its super easy to get lost, just like in reality, especially when you can't get a good bearing from the sun or moon, can't use a sundial stick compass, or don't have a lodestone. I've had to resort to things like building landmarks every 30 feet to find my way from the river to my rockshelter 400 feet away through tall grass (especially at night with no torch). Since the game is basically an open ended RPG set in a paleolithic environment with an emphasis on realism, there's no compass, no arrows pointing the way, no roads to follow, etc. I'm sort of being kind including a player's map at all. At the least i should require a hide and paint pigments to automap. But the player's map also represents the player's "mental map" of their surroundings. So they should have some sort of player's map. And as i said, with no map its often hard to even find you way home to you own cave. Once i added the local player's map and 100% guaranteed automapping of visible landmarks with 100% accuracy, getting lost all the time was no longer a problem. Imagine trying to walk all the way across the world in oblivion to find a dungeon, with no compass, no arrows, and no landmarks. Even if you knew the general area you could still wander around forever. Try finding the dragon's tongue and red wort flower grove near the loop in the "d" in the word "blackwood" on the world map in oblivion. Its not easy, even when you can set your marker there.