An interesting story. But the nerd in me screams about an unexplored obvious plot point: such a map of the land would have to contain in it the map of the map, creating infinite recursion, which is especially unresolvable in the last map the Emperor desired.
You are thinking of the story as it would have been written by Neal Stephenson ;-)