I'm desparate about my plan for a RTW trip.

I would like to do something like:
CDG - CAI - DBX - JNB - MLE - BKK - DPS - CNS - POM - SYD - CHC // AUK - LAX - MEX - SJO - MIA - CDG

But my travel agent was only able to get me the following (for 2500 euros):

CDG - BKK - DPS - CNS - POM - SYD - CHC // AUK - LAX - MEX - SJO - MIA - CDG

That is, I cannot go to either Cairo, Dubai, Johannesburg and Male. I feel it's easy to go to Male as I can go there via Austrian Airlines. However I'm severly screwed for Egypt/UAE/South Africa.

If anyone has good ideas to enable this kind of travel, he is very welcome. Maybe one world will be more appropriate for this travel.