Often, it isn't actually about the runway, more about obstacle clearance. The increase is usually because of better aerodynamic performance in the climb out, especially 2nd segment, which is often the limiting part. The improved cruise performance is a nice side benefit.