Chris,
I believe that Delta are in an alliance with AF hence I assume that if you cannot fly subload on AF then you cannot fly subload on any other carrier. If this is not the case then which carriers can you fly with. Also S3 is a Delta category .. what is the IATA category i.e ID90 , ID100 etc as this will give a better idea of your chances. CDG is OK to transfer through except you have to walk a long long way and it takes time.
PJ