perhaps a special bauble slot in which you can place a map item into that'll mark down all the areas you explore.
you could be able to right click this map item and it'll show you a map of the world in fullscreen which you can go through
Actually, I wouldn't have a whole new bauble slot for that.. but an amulet (Crown of Sight? Amulet of Detection?) that lets you detect certain mobs or blocks nearby, with a targeting upgrade to let you select which ones (maybe by putting an item in an inventory slot in the amulet; for ores, you'd need a block of that ore, so you'd have to silk touch diamond ore to find more diamond). The amulet would integrate with a map item (craft it with a vanilla map to make the item, recipe returns the amulet). The mini-map works if the map is in your inventory, and you can right-click the map item while viewing inventory to go to a large map (with option buttons). The map would update if either the map or the amulet is on your player, but again, the mini-map wouldn't work unless you were carrying the map item.
You could accomplish this by having the mini-map only display on the magic map's surface, rather than in the player's HUD. While holding the map item, you could right-click it in world to have the mini-map change modes, like show caves, show mobs, show materials. To increase the map's ability to show things, you'd have to craft it with certain items (obsidian to show caves, nether wart to show mobs, diamond to show ores/materials).
Then add the ability to put the magic map into item frames (maybe even make it a multiblock!) so that it would show the user's location on a map of the local area (surface only). Right-click (rotate the map in the frame) to show larger/smaller area. No cave view or special things, but the whole thing would be centered on the item frame's location (including dimension) and show the surface map that player has recorded so far, limited by displayed area and size of item frame multiblock.
Heck, that's a whole mod by itself, isn't it? Add a magic atlas to hold maps of different dimensions or from different players, and then waypoints (of course), then finally add the ability to copy maps made by other players. And that'll do, pig.