A little history of calculus and why we use it is much simpler than actually teaching them calculus. And I find it is sufficient to explain why we need it here, so it should be accessible, even to an average student.
You don't need calculus to solve for motion with changing accelerations. You need calculus to solve for motion in the general case. There are plenty of specialized systems with changing accelerations where you don't need calculus to arrive at an answer. For example, the motion of a satellite around a planet is easily done with algebra using Keplerian laws. In fact, Kepler had solved the motion of the planets about 30 years before Newton was even born!
The issue is that you always have to find some geometric trick to replace the integrals found in calculus based physics. In the case where velocity is not changing, that is easy. You just look at the area of triangles and average accelerations. In the case where velocity is changing but acceleration is not, it is trickier. It's really hard to explain why that $\frac{1}{2}$ appears in $\frac{1}{2}at^2$ without calculus, but it does indeed work. You can prove it empirically.
But what if accelerating is changing, and not in some convenient way with a nice simple answer. Well, if you don't have calculus, the best you can do is talk of "average acceleration," the usual $\frac{v_f-v_i}{\Delta t}$ equation. And then you can point out some obvious examples where average acceleration is insufficient. You can show that a sudden acceleration at the start followed by a constant velocity afterward yields a very different path from a constant velocity followed by a sudden acceleration at the end, even though the average accelerations and final velocities are the same!
At this point, the best thing to do is start pointing at the problems that lead to the desire to invent calculus. Observe that, if you break it up into two intervals, you get a more accurate measure of what happens because the inaccuracies involving assuming constant acceleration over a period (the average acceleration) holds, when we know it doesn't. You can start slicing this problem smaller and smaller. In calculus we call this breaking down of this problem a Riemann sum.
So you can get smaller and smaller slices, getting better and better approximations, but can you ever get it "right?" Can you ever come up with an actual closed-form solution for the motion? Note that the $\Delta t$ in the bottom keeps getting closer to 0... can you just set it equal to 0 and find the result? Well, no. It doesn't work. But can we talk about what happens as we make it smaller and smaller, getting infinitesimally small?
It turned out we couldn't for a long time. Zeno's paradoxes about how a man cannot move to the end of a football field because he must first get half way, but must first get half way to half way, and so on, ran rampant for thousands of years. Its hard to do math with infinitesimals. Lots of things that we think are just easy turn out to be hard.
The calculus Newton and Leibniz invented was originally called "the calculus of infinitesimals." A calculus is just a calculation method, so "calculus" is actually a poor name, but this calculus was such a big deal after thousands of years, that it eventually just got called "the calculus," and later took over the word entirely and became "calculus."
The thing that was special about their calculus is that it handled infinitesimals rigorously in a way which matched our intuition about how the real world worked. We knew Zeno was wrong -- you can walk to the other side of a field (he was actually going after a different metaphysical question, but that's fine). We just couldn't explain why we could do it! With the calculus of infinitesimals in hand, we could finally predict motion using simple equations: Newton's Laws of Motion. It could sidestep the ugly details of Zeno's supertasks and show exactly how things should move!
What's nice about this is that you can get arbitrarily close to the right motion without calculus, even in the general case, by just Riemann sums. Indeed, when computers calculate motion, we tend to do something almost exactly like that. So you don't need calculus to get close to the correct motion for general acceleration. However, you do need it to go from "close" to "the right answer."
And, something perhaps frustrating for a non-calculus based physics student: physics is so much simpler when it is calculus based! That ugly $x(t)=\frac{1}{2}at^2+v_0t+x_0$ equation that they have to memorize is just $F=ma$, integrated twice, in the very special case of $a$ being a constant. And when you get to rocketry, where mass changes and it becomes $F=ma+\frac{dm}{dt}v$, you find out that both of them are actually just $F=\frac{d}{dt}(mv)$, under different guises. Many of the things your student is having to memorize now are just a bunch of special cases of the simpler calculus based version.
And maybe (just maybe) that will encourage them to go learn calculus!