I got it booked! What an adventure it was, too. Wanted to fly NW/KLM but they don't have a transfer agreement with Amex, so needed to use Skymiles. They are NOT completely integrated with their award ticketing at all.

First Delta agent just didn't like me and saw no award seats. I thanked her sweetly, hung up and called back. That agent worked until her fingertips were numb, but just couldn't get into the NW system far enough, so she transferred me to the partner desk. There was no award seating coming back from Cairo on April 4th, so we put it off to 5th. The reason I was looking at 4th was that the flight leaves Cairo at 3:00 am, and if we flew on the 3rd it would make for a really long day. I will try back later on, to see if we can switch to the 4th.

The best thing? 120k pp for business class. Started at 175k but dropped somewhere along the line.