I just heard from my travel agent that she was able to book us in HAM-MLE-CDG in Business with no problems using my RG miles. Although we are still wait-listed in one of them, they considered it a regular flight, so I guess you should insist with AC.
Good Luck
FR