You are able to find the trail at dawn, and you follow it until noon, when they apparently start following a dirt road. Make another survival check to track them on this new surface.

DM only
Spoiler
Show
still nine miles ahead, because they left at dawn as well.