I can't think of an excavated one but stone ways are well documented, for
example, the "stony way" road running to Tintern Abbey which is clearly
medieval rather than Roman. The same applies to some of the Continental
steinweg and variant names. The cobbles are still visible. For refs see DH
Williams, White Monks in Gwent and the Border. I excavated part of a road
surface inside the same abbey precinct which was compacted gravel (nearly as
hard as modern concrete.) - Med Arch 1988 or thereabouts. In the same area
slag was widely used for road surfaces in the postmedieval period. The state
of medieval roads is a matter of controversy see Harrison's recent book on
bridges who suggest they might have been much better than generally thought.
On the other hand no trace of the road leading to the Hemington medieval
bridges (Leics) on the Trent is evident on APs but heavy alluvuiation is
possible. However, I have no problem with your road being medieval.