What gospels? Paul on the move

The OT was much in evidence in multiple copies around the time of Jesus, with peripatetic rabbis who created copies where they went. But the events of the NT including the gospels must have started in oral form, eventually taking form in Greek, the common language around the Mediterranean basin at the time. Looking at online estimated dates for the various NT books, it is likely that the path Paul took in the letters he wrote would have been one without any hardcopy; just word of mouth retelling the story of Jesus' life and teachings. Neither would there be chapter and verse references or the concept of a bundle of related books to comprise a NT. When did someone coin this term, in distinction to, but of equal weight to the OT?

Question: how different would things be in an all-oral worship tradition? No publishers and editions and translations. The focus would be on the thread of the teachings and stories, with variations that crept in along the retellings across generations. There would be no liturgist as such, although there could be someone reciting the stories. And if the OT were still written, but NT simply oral, then like the synogogue, a reader would still bring the printed word to life for congregants.