Thanks for your comments!

Yes, would need to stop in Cairo both ways.

So as I understand it, my only option would be to do an roundtrip award ticket from IAD to CAI and then just buy a ticket for the rest of the trip.

If that's the case and the award costs 80-90k, it might be better to save the miles for a business class ticket to Asia at a later time?