even with a short half life that doesn't mean that the dna is unrecoverable, since the amount that decays slows exponentially
still even if it was only 2000 years it would still be four times longer than its half life and you'd wind up with a very small percentage intact