I see you are aware that mv^2/2 is only an approximation. As a general rule of thumb, any approximation will have some limited domain of usefulness. In this case, it is only an approximation at low speeds. For high speeds you should use the exact expression.