There's a good variation on this one where the Roman soldiers are walking waist deep in the road, and lo-and-behold, archaeologists then discover a previously unknown Roman road 3 feet below the surface.
The thing is this... Your (excellent) story has several possible explanations, each one has...