Christmas day is a great idea when trying to travel during winter break. I have done ATL-JNB on Christmas day and it was wide open compared to the days after. My brother has also done ATL-GRU on Christmas day and it was the same deal. Christmas day is your best bet, and coming back the second week of January sounds like a sure bet!