Thanks for all the advice. I finally had a chance to call Delta and they booked the trip for me in biz for 200,000 miles (2 people). I'll transfer Amex points over to cover it.
Hmm. 200,000 Amex points is with $2000 of Saks gift certs. Oh well...
I can never find coach tickets cheap for this flight on AF. Brussels Air and Swiss fly there too, but you can't earn usable miles with them for now.