Even if you could predict the exact orbit, you still don't know where on that orbit it is right now. So even best case that's a lot of space to search.
It seems like you could predict where it is based on the times the gravitational effects were recorded.
On the outskirts of Solar system things are far and move slowly. It prevents getting sufficient precision quickly.