When switching target orientation while already approaching one I would use quadratic bezier splines to get a smooth switch (https://ibiblio.org/e-notes/Splines/bezier.html). These just use linear interpolation, multiple times.
In the case of quaternions replace the linear interpolations with quaternion slerps and you get quadratic bezier splines over orientations.