I just checked 3 random September dates on britishairways.com for KUL - CDG, and each of them had a First Class MH redemption available (for 90k Avios + USD 25.55). I think that the complaint of lack of availability may be worth revisiting, as it appears to be out-of-date.