As long as you aren't wavering or weaving, I don't think it matters how fast or slow you go. I stay on the road 99% of the time. Only ride on sidewalks in unusual situations where the road just isn't safe and I don't need to ride on the sidewalk very long.