Perhaps some tool that would make images on a separate substance.
If they had access to a cave and dyes made of mashed plants of course they could create images on the cave walls capable of communicating their experience to others. We all do that.
What they needed was a method that is more portable than cave drawings.
A portable word processor -- a pencil!