I answered your first question about the easement, and recommended you check your title report to see if there was an exception for this easement.
I would like to help you with this question also.
The easement is over your land, so your land is referred to as the "servient parcel" or. The easement is in favor of your neighbor so his parcel is the "dominant parcel", with respect to this easement. This easement was expressly created by "statutory dedication" when the original parcel was subdivided to smaller parcels.
The owner of the dominant parcel, your neighbor, has the sole responsibilty to put in the road and a duty to maintain the road/driveway it in a safe and serviceable condition. You have no responsibility for any of the costs of construction of the road or its subsequent maintenance. (Civil Code Section 845).
Your rights, as the owner of the servient parcel, are considered "residual", meaning that you retain the ownership of the fee title to the land over which this easement crosses, subject to the enjoyment of the easement by the other owner. You can continue to use your property in any way that does not unreasonably interfere with the use and enjoyment of the easement by your neighbor. If it is useful for you, you can also utilize the road if the neighbor ever puts it in.
You can claim the wood from the trees that have to be cut, or you can require that they be removed.
The construction of this road would most certainly require a building/grading permit. The level of improvement, such as gravel or paving, width, etc would depend on what the road was serving. If it is to serve a residence, the county would likely require that it be graveled and that it be wide enough and have a turnaround sufficent for emergency vehicles. They would likely require at least a hammerhead at the end so a fire truck could turn around.
If the road was going to serve multipe residences, it may have to be engineered and paved.
You will have to check with your local building department to find out exactly, as these types of requirements differ between counties/cities.