You're right that orbit determination is unstable over long runs, and very sensitive to initial conditions. But the good news is that the solar system is big. Most trajectories do not intersect with the earth's location. So perturbing an orbit that we think has a small chance of hitting us tends to be safe.
Also, of course, after deflection, any object is going to be monitored really closely for a long time.