Map Making is one of the ancient world techs, maybe 500 BC, so players would get the tech early in the game unless they focus on other parts of research.
Regarding the "order" system :
Imagine the player would start with an avatar unit like a Great General, so the player could view and give direct orders only to all nearby units and cities. Then the player could place longtime orders, eg a unit should explore for a couple of turns, should guard an area, a city should produce a certain building, etc and the player would move the avatar and his entourage to the next location of interest ... this would add a lot of Fog of War and realistic uncertainty to the early game.
As a compensation, the avatar could give combat and economic boni to units, cities, workers while the avatar resides at a place.