I understand why you are implementing the no terraforming outside of land that your tribe's totem controls, but I feel roads should be an exception. You should be able to build roads on any viable land except over junk piles (to stop someone removing all the junk piles near a tribe) and not on another tribes land. Roads should also detoriate, including the existing ones so that they need to be maintained to keep the speed benefit they provide.