I don't use a grid for overland maps, and I don't concern myself overly with scale. I just load it up at whatever the map's default resolution is, and if applicable, I apply the fog-of-war. Then I just guesstimate rate of travel.