@radix
4) Roll dice or roleplay as applicable (roll Perception to look for markers/roll Survival to spot or build shelter/INTENSE EMOTIONAL ROLEPLAY.)
5) Then it goes to the next player in the order.
6) Repeat till enough time/distance/emotional milestones have been hit. GM optionally can throw in a curveball (stumbled across ruins! sudden change of plans!)

We played it to avoid combat entirely, and it also let us do some of that sweet character development on the way!