Sailor, you're probably right about the verbal histories recalling paradise as a foraging economy.
Wikipedia: Nutritional standards of Neolithic populations were generally inferior to that of hunter-gatherers, and their life expectancy may well have been shorter too, in part due to diseases and harder work - hunter-gatherers must have covered their food needs with about 20 hours' work a week, while agriculture required much more and was at least as uncertain.
The hunter-gatherers' diet was more varied and balanced than what agriculture later allowed. Average height went down from 5'10" (178 cm) for men and 5'6" (168 cm) for women to 5'5" (165 cm) and 5'1" (155 cm), respectively, and it took until the twentieth century for average human height to come back to the pre-Neolithic Revolution levels. Agriculturalists had more anaemias and vitamin deficiencies, more spinal deformations and more dental pathologies.
More on nomadic foragers: The egalitarianism typical of human hunters and gatherers is never total, but is striking when viewed in an evolutionary context. One of humanity's two closest primate relatives, chimpanzees, are anything but egalitarian, forming themselves into hierarchies that are often dominated by an alpha male. So great is the contrast with human hunter-gatherers that it is widely argued by palaeoanthropologists that resistance to being dominated was a key factor driving the evolutionary emergence of human consciousness, language, kinship and social organization.
en.wikipedia.org/wiki/Hunter-gatherer
en.wikipedia.org/wiki/Neolithic_Revolution