Some dear tribe members have build a road and made considerations about it that go beyond simple terraforming. I'm not going into detail, but the conclusion is that "roadsigns" would turn up pretty useful, especially during winter and/or at night.
They should be very low maintanance or non-decaying. They also should point in a direction and have bear a configurable textual message. A lantern should light them during the night.