If you are absolutely determined to use a walk cycle, you could set up all the walking on a path first, then bake that, then shift some of the keyframes later to make a space for doing your non-walk-cycle animation (which will need to lead into where the walk picks up again)