The Iliad was transferred entirely orally for centuries, and was the elite high status performance.

It's entirely possible for very very complicated musical traditions to be communicated without writing, and pretty common.