Good forum!
I've been doing quite a bit of research on life in 14th-16th century Florence. Travel times between cities is fairly consisent at about 20 km per day. This is for long distances (Florence - Rome, Florence - Milan etc). These are people looking to get from A to B quickly (to avoid discomfort and expense) but not in a race.