>they didn’t have a way of recording things

They did though. Not only the same method as any other animals, but they also had at least pictographic writing and tally marking.

A recent discovery shows what we're considered random tally marking of cave art, was probably moon cycles counting from the animals natural reproductive cycle, next to pictures of those animals. Possibly an indication of when and where to hunt for them, aka the good months and near these drawings.

The tally marks line up with animals that still exist. This gives us a lot of insight into the extinct animals pictured.

Keep in mind, if this information is useful to us today, how much more useful it was then. This is also the minimum amount of recording and communication, there likely was more.