Protein formation is well known to be involved in at least some long term memory formation and recall:
https://en.wikipedia.org/wiki/De_novo_protein_synthesis_theo...Although I'd again argue that there is no single "true" medium or mechanism of memory.
I'd remind you that DNA is indeed memory. It's memory whose recall is heavily modified and contextualized by its environment, for example methylation, the topology of how it is currently twisted, the kinds of nutrients available for molecular synthesis, etc.
If RNA mediates memory on a sub-generational timescale, it seems that it'd provide a dynamic, contextual bridge between generational memory in DNA and shorter term kinds of memories that play out over timescales less than an individual's life. So that the molecular formation of a given memory would have a semantic basis in the longer term context. A concrete but way oversimplified example of this might work:
You go through a traumatic experience where you almost die. The specific way you almost die is related to a number of factors involving your ability to run fast enough. The long term memories of that experience are then encoded as proteins by a mosaic of genes related to certain muscles, their shape and size, certain metabolic pathways, etc. The way we might unpack or interpret that memory at any given time/context could be as a gutteral impulse that results in such realizations as "I need to get more exercise" or "my grandparents had heart disease, maybe I should go to the doctor" or "wow I'm sure hungry for fish", etc.
Btw I'm not even arguing that it's as clear cut or simple as that, just sharing how I intuitively make sense of all this evidence and these hypotheses.