First, if a path with no road is traveled upon by many people, will it turn into a dirt road over time. Second, will we be able to build some improved roads, or even build new ones.
Yes, the more a particular path is traveled upon, the more worn it becomes. Also, new roads may be built of differing quality, as well as improving existing roads and paths.