AF routing should be zero problem at all if space available (check by making dummy bookings). Codeshares with DL are in theory possible but more sketchy in practice. More likely to work with domestic flight with DL then long haul on KL
That's why I said prepare a good 2-3 altermatives on your side ahead of calling, from most favorite to least, and try ask for these specifically.