I just booked a flight using UA miles for 2 people from NYC to JNB in the middle of September. I can still cancel it but 40k and 5$ per person seems like a good deal even if it is in economy. I am already dreading it but options seem slim here.

Now I need to get back. I would prefer Business class. End of September to very early October.

What I have now after booking the flight.

250k MR points
400K+ AA
80k avios
35k UA

I want to pay minimal Fuel Surcharges. A stopover somewhere nice would be good if possible.

Prefer leaving from Cape town but JNB will work.

I know I can use Qatar for DOH-NYC but seems like an annoying route.

Any Ideas?