Planes are huge and finding remnants of one such strike would still be significant.

However tiny the spacecraft's contamination is going to be right next to the sensors making false positives easy. Longer term they will likely all die out, but they could still contaminate samples taken over huge areas for the next decade.