you could select all the bones with keys on them... then in the timeline, click on the first frame of the walk cycle, hold shift, then click on the last frame of the walk cycle... it should make the timeline span red. at the beginning and ending of the span there should be arrows... dragging those arrows should lengthen the reddened area, and also stretch out the keyframes proportionally.