I would just use the cycles for only the number of frames you need. you might need to have a cycle that spans 40 frams.... once you got him moving as soon as you cycle is do0ne you can go into keyfram animation.

Just dont have you cycles in the graph editor on infinite. only make the cycle as long as you need it to be so you can do keyframing after.