I think that it's difficult to say with any degree of certainty what these stories were. There were undoubtedly oral traditions, but these may have followed and been based upon an earlier text. What's more interesting to me is that we are still talking about them up to 3000 years later, which just shows what a powerful hold they have.