Severe anxiety might be considered a medical condition? Or if they can't walk long distances?

I would not route your parents through CDG - not a fun airport to connect through. If you tell us where they are traveling from we can provide better advice.