Okay I thought I would give this ago by no means optimized. BUT by changing the following although you would have to connect through heathrow but same terminal so no big deal I guess and as only a transit you could avoid the ADP.

So instead of CDG-HEL-MAD-BUD-FCO-HKG-CMB earning 500SC for this by going

CDG-AMM-MAD-HEL-LHR-SIN-CMB which would earn 540. This has two benefits takes you to where you want to go and works with your dates you get to try RJ which is meant to be very nice(perhaps if you can fit it into your trip ord/jfk-AMM is probably the best earner from NA-Europe for Qantas status credits)Secondly you could go QF380 from LHR to SIN which you might enjoy could use some of those hard earned points on an upgrade to First.

You could improve the above by simply going LHR-HKG-CMB which would give you an extra 20 status credits. so 560

I am sure people out there can tinker with the NA segments but the above works for your dates

Also it minimize using LHR as the hub for Europe as you can obviously get more status credits by going to muscat from LHR and also in Asia you could try and fit in either CGK or DEL from NRT for 120 status credits each way