Roman miles were slightly shorter than current miles, so 20 Roman miles was about 18.4 current miles. According to Vegetius, a Roman soldier had to march 20 (Roman) miles in 5 hours. By my math, that's about 16:18 per mile pace. Though still a long day's walk.