On my recent tour from Spain back to the UK fully loaded, my average was 11mph over 760 miles and 10 days of cycling. It involved 29,000 feet of ascent over the whole trip starting with the Pyrenees so that slowed the average down not that i was really that concerned with it.