You are correct until you got to`
$$\frac{\Delta E_k \ \Delta t}{\Delta d} = mv$$
Remember that $\frac{\Delta d}{\Delta t} = $ Average Velocity (And I'll explain why further down)
When we consider constant acceleration, average velocity is denoted as $\frac{V_o+V_f}{2}$
In your case, the particle is at rest. So initial velocity is zero.
We can rewrite work as
$$\frac{\Delta E_k}{{v_f}/{2}} = mv_f$$
$$E_k - 0 = \frac{1}{2}mv_f^2$$
So the Kinetic Energy equation will be
$$E_k= \frac{1}{2}mv_f^2$$
Of course, there are many other ways to derive the formula.
One easy way to derive it is integrating the force in terms of distance, but I don't believe your problem requires calculus to obtain the formula.
Another way we could solve it is using Galileo's equation, but honestly, that makes it more confusing if one doesn't know where to derive that equation from (like me).
If you think about it regarding Work, you know that it is
$$Work = Force \cdot Distance$$
The reason why we know that $E_p = mgh$ is that we know what the initial position is. We know how much energy will be exerted from that height if it falls down to the ground. But it wouldn't work the same way if you wanted to find kinetic energy from the particle's current position. Instead, some problems will tell you to find the energy given time. You need its instantaneous velocity. We can use calculus to find instantaneous velocity, but we know one thing that allows us to find it without calculus: acceleration is constant.
This means that Average Velocity IS Instantaneous velocity. And it just so happens that the particle starts at rest. Does that mean the final velocity equals the instantaneous velocity? No. If there were a problem that asks you to find the kinetic energy while it was in motion, this would be this full equation:
$$E_k=m\cdot(V_f - V_o)\cdot(\frac{V_o+V_f}{2})$$
where $V_f - V_o$ is the change in velocity and $\frac{V_o+V_f}{2}$ is the average velocity
It was just convenient to have an application where the particle is at rest and acceleration is constant.
Hopefully, this explanation helps!