The random (n-k)-cycle to transpositions walk on the symmetric group