Keep working the AF angle from Paris. If you don't want to check every day (and who does), get an ExpertFlyer subscription www.expertflyer.com and set flight alerts for the date(s), flight number CDG-JNB, business or coach class of service, and party size 1 or greater. EF will notify you when it sees award inventory; move quickly to see if you can find Delta or AF seats to get to Paris to connect. Knowing specific flights and dates it is quick to book AF/DL online (search by schedule, not price) or by phone.