And DNA appears to have a half-life of 521 years. 101 million years is 194 817 half-lifes. Assuming the research is sound I wonder how the bacteria get around that limit.
Or in laymens words: the half-life of a DNA molecule per nucleotide depends on the environment and is in the order of magnitude around 1 million years. Else, we would not have any ancient genomes by now.
DNA stabilizing:
Much lower T (below 0C) Practically no radiation (an ocean above you blocking it all)
DNA de-stabilizing: Corrosive chemicals spewing from a nearby volcano (but only if one is near you!) Radiation from said volcano and rocks (but they'd have to be closer still, due to shielding from the water)
So unless the 500 year half life is the "self-damaging" rate, I'd expect DNA at the bottom to last much longer.