During a summer that’s already marked by record-breaking heat, the quest to find these fossils is more important than ever.