Couple of things to reiterate here.
As nux says, MCT is irrelevant in this case since you are not connecting. I would fly out to Cairo the next day or, if not possible, the day after.
Also, don't risk not taking any of the BA flights, since the rest of your itinerary will be cancelled.