and the Arabs aren't really likely to take Egypt in 9 scenarios out of 10
Really? I can't think of allot of scenarios where Egypt doesn't eventually fall to Arab invasions at some point.
I like the idea of Coptic Byzantium instead of our familiar Greek one though