That's the key, you absolutely need to design a probe where gravity is the guidance system. My take is a primary probe containing hundreds of hyper reflective microprobes, which scatter for billions of miles into space. After a few decades, the primary probe locates where the majority of mircoprobes went, and now you steer the primary probe into Planet 9's gravity well.