I tried to help Chris get the tickets to Kenya because it means so much to her and she is a nice person. We used ExpertFlyer and Flying Blue online booking engine to find award seats on AF and Kenya Airways via CDG. Delta res agents told us they can't book Kenya Airways using Skymiles. (!)
We found open award seats via AMS on KL using Flying Blue award system. Tried calling DL res a couple more times but their system says there are no available seats.
In summary, it appears that no matter what tools we use to find open award seats on partner airlines, Delta will say it can't be booked.
What else can we do?