They're not black though. Most Egyptians like to think of themselves as Arabs, though you are right, they are not.
Those are the modern Egyptians you're talking about. For a few thousand years, many populations from west Asia and southern Europe have migrated into Egypt after the pharaohs; Greeks, Romans, Persians, Assyrians, Arabs, and Turks. This is why olive-skinned people occur in the nation today, especially in the north near the Delta, which has received the most immigration. Of course, that doesn't make those people less Egyptian, any more than non-indigenous blood makes pale-skinned Americans less American.
In southern Egypt, which has received substantially less immigration, African phenotypes and dark skin appear more often. These more African-looking people as a rule of thumb have the most pharaonic blood. I know this because I have received this information from Egyptian friend from Aswan who has studied his own history. He insists that he does not look olive-skinned, nor does he have Arab ethnicity!
I don't like to use "black" on any people, even Africans, because people tend to disagree on that word's meaning in my experience (besides, most Africans have brown skin of varying shades, not oil-black skin). However, the ancient Egyptians, as brown-skinned elongated Africans, would probably count as "black" by those who apply the term to people like Halle Berry or Rosa Parks.
Back on topic, I really think you should work on making more African and Amerindian units before moving on to Asians or Arabs. I agree with you, when playing Mali, Egypt, or the Aztecs, I do NOT want Caucasians working and fighting for my empire!