Remembered that at small scales, parabolas and circles approximate each other, so this isn't really a concern.
(Did you know that if you throw something, it doesn't follow a parabola but a very stretched out circle? Orbits are elliptical, not parabolic.)
We can trace along a parabola, that is a mostly solved problem. What is not quit solved yet, would be to do actual circle segment traces. Parabolas would perfectly represent motion like in jumps, but I am not sure it applies well to tickless airstrafing, for example.