continuing the proto-human scenario
One other means of visual recording of a clan's history might be in bone; these would have been relatively short-lived, but certainly longer-lived than bark. I do not claim that such relics have been discovered; I only postulate that they may have existed. I will be happy to be corrected by those more knowledgeable in archaeology.