As John Rennie points out, you can solve Claudius equation analytically is you split it into two different cases. Your basic equation is
$$m \dot{v} = -mg \mp k v^2,$$
with the drag being negative on the way up, and positive coming down. It will make things simpler to make everything dimensionless. We have $[m]=M$, $[k]=ML^{-1}$ and $[g]=LT^{-2}$, so we can construct the following dimensionless variables for time, space, velocity and acceleration:
$$t=\sqrt{\frac{m}{gk}}\tau,\ x=\frac{m}{k}\xi,\ v=\sqrt{\frac{gm}{k}}\omega,\ a=g\alpha,$$
and turn the equation into
$$\dot{\omega} = -1 \mp \omega^2,$$
or equivalently
$$\frac{\dot{\omega}}{1 \pm \omega^2} = -1.$$
On the way up, positive sign in the denominator, this can be integrated as
$$\arctan \omega = -\tau + T_1,\ \omega = \tan(T_1-\tau),$$
If the launch happens at $\tau=0$ with $\omega=\omega_0$, we can figure out that $T_1=\arctan \omega_0$, which is also the time it takes the projectile to climb to its apex..
Integrating one more time,
$$\xi = \log(\cos(\arctan \omega_0-\tau)) + \Xi_1,$$
and at $\tau=0$ we have $\xi=0$, so $\Xi_1, = -\log(\cos(\arctan \omega_0))$, or
$$\xi = \log \frac{\cos(\arctan \omega_0-\tau)}{\cos(\arctan \omega_0)},$$
and the maximum height reached by the projectile will be
$$\xi_{max} = \log \frac{1}{\cos(\arctan \omega_0)}.$$
On the way down, negative sign in the denominator, we can also integrate to get
$$\tanh^{-1}\omega = -\tau +T_2,\ \omega = \tanh(T_2-\tau)$$
and we want to have $\omega=0$ when $\tau=\arctan \omega_0$, to have a common times origin, so we again get $T_2 = \arctan \omega_0$.
Integrating once more,
$$\xi = -\log(\cosh(\arctan \omega_0-\tau)) + \Xi_2,$$
and since when $\tau=\arctan \omega_0$ we have $\xi=\log \frac{1}{\cos(\arctan \omega_0)}$, we can figure out $\Xi_2 = \log \frac{1}{\cos(\arctan \omega_0)}$, so
$$\xi = -\log(\cosh(\arctan \omega_0-\tau)) + \log \frac{1}{\cos(\arctan \omega_0)},$$
and when your potato returns to the ground $\xi=0$ and
$$\cosh(\arctan \omega_0-\tau) = \frac{1}{\cos(\arctan \omega_0)}.$$
From this last equation, you want to figure out $\omega_0$, your launch speed, given $\tau$, the total flight time. And this last part, I'd suggest doing numerically...