And to make it look appealing, Simple steps should be taken.
First. You start with a point of origin.
Second, You have a destination.
To maximize the appearance of the highway/road, Avoid building on angles going straight up, right, down or left, Focus entirely on true north, true east, true south, and true west.
Build the road 3 lanes wide, build the outside 2 lanes first, this allows you to keep your bearings as to how wide the road actually is, then when you build the entire length of the road, build farmland just around the edges to make the pavement straight. This does not work with clay, plus, you can border the highway with flax or hemp to make it more appealing.