Yes, start with everything linear and convert to spline afterward, when the entire "future" of each motion is already constrained so the spline can't go wild with its psychic predictions. If you're matching frequently enough (like twice per second) the linear will probably look rounded enough anyway.

My python page
My ShareCG freebies