One fine spring morning, we stepped out to walk the Via Francigena Sud, a 950-kilometre route following the Appian Way southwards from Rome.