To me the simplest way to understand it is through calculus. Kinetic energy is the integral of momentum so You go from p = mv to k = 1/2mv^2

That just pushes it back one level for me, because I never got why kinetic energy is the integral of momentum w.r.t. velocity