I've always found that, whether with cycling or running, the legs feel best and at their strongest about a half hour into the exercise. Blood flow's better, oxygenation's better, whatever modest tightness might have existed has disappeared. That translates to ~5-6 miles on a bike, for me.