Take the first flight the next morning and get to Cairo by 9:30 a.m. - it's one of those "something has to give" (either departure time, arrival time, or attitudes toward other conveyances) situations.