8-9mph is basically coasting. I don't know that I'd call that a leisure ride pace either. My leisurely pace is around 12-13 mph and pushing myself hard is around 15-18mph over long distance. A 12mph average should be obtainable, especially on paved roads, and would put you more in line with other riders I would think.