Also, with this timeline, it seems plausible that the earliest Egyptian empires may have been around just early enough to actually experience this desertification.

AfaIk, one theory is that the ancient Egyptians moved from deserting regions in the Sahara (following a now dry branch of the Nile) to Egypt, i.e. the origin of the ancient Egyptian culture is in the Sahara region.