I actually dreamt we played Forbidden Lands last night! (I often get ideas while sleeping – that's why I have a Whiteboard at the wall by my bed.)
Anyway, we had some cool device that I was thinking of ways to implement: since you start att one point on he map and characters don't know that much about the world, would there be any practical way of keeping the map hidden, revealing it as the characters travel? I think that would be cool and simulate the first times I played D&D when the map was drawn as we went. Also this is standard in many computer games.
A simple way would be having a black (or bloodmist red) sheet with hexes covering the map, cutting or even punching them out one by one as knowledge expanded. Perhaps there already is a way that I simply don't know about or perhaps this map mask could be a SG?