If these people went as far as to carve camels in stones, that would mean these animals were prevalent in their areas and way of life which is in direct conflict with assuming their land were anything but hot and arid.
I have heard of the theory about different climate of Egypt and Iraq in ancient times. It seems logical that civilization should have started in a climate supportive for mass agriculture.
It's depressing when we think of earth's climate change over a time scale unimaginable for humans. The theory implies (at least for me) that the decline of quality of life in ME/NorthAfrica has more to do with a random external change not in control of insignificant humans.