I'd lean toward DXB, too
I would choose Turkey last
CVG only has NS to CDG these days--did you check AF?? Last time we flew (2 wks ago) , the zed low was cheap and the 4+ hrs from Cairo wasn't bad at all.