It seems that successful exploration should have an additional benefit. For each objective found, always place that objective in the Fog of War mode (grayed out), not the unexplored mode (blacked out). Further, if the exploration quest has been completed for the wilderness area, then place the entire area in Fog of War mode.