Fossils do get destroyed in the rock record (Unconformities), just becuase we dont find them doesn't mean they dont exist.