The general directions for exploration look good. Perhaps though we should not try and micromanage the route by specifying every step, but allow the DP the flexibility to take advantage of the terrain and circumstances to get the best out of the exploration. We need to say not to enter enemy territory though (if thats the plan) just in case we come across another Civ sooner than we expect.
We also have another Warrior to be produced in approx 6 turns this one may be needed to escort the next Settler, but could in the meantime ether act as military police/defence for the capitol, or explore close to the city, returning in time for the Settler.