And the moon is 384,400 km away. So, we've sent satellites and probes further than that.
And Kessler syndrome, even if fully developed, will likely not prevent you from flying to other celestial bodies. Compared to an orbit, you only spend a very short time in the region cluttered by debris when leaving the Earth entirely.
Agreed about the needle-in-haystacks part, though.