DNA is not a radioactive material. It decays, but there's no absolute law like the radioactive decay, where the half life is the same for every microgram of the same substance everywhere in the world. The average half-life may be 500 years, but there can be situations where the DNA is exceptionally well preserved due to local circumstances. As a simple analogy: the average half life of a human settlement is, let's say 50 years. That means we should see absolutely no traces of human settlements older than 2000 years (40 half-lives). That is far from true.