почитайте еще отзывы по авиакомпаниям, которыми вы планируете лететь.
есть несколько ресурсов, я искала просто в Яндексе.
не все авиакомпании оказывают реальную помощь, даже в случае покупки единого билета.
а уж если разные, то...
у меня сложилось в целом (там еще вопрос неперегруза багажа при стыковке в Шарль де голль очень острый) нерадостное впечатление, поэтому я сделала выбор в пользу Катаров, хотя там изначально стыковки именно в Дохе

но в Дохе не бегать по разным терминалам, по крайней мере.
ну и рейтинг у авиакомпании повыше, чем у Эйрфранс.
Катары не очень популярны среди владмам, но могу отписаться потом, вдруг пригодится кому-то.
а в Сеуле, надеюсь, времени хватит с запасом
Добавлено спустя 10 минут 34 секунды:
Koreanna,
в Шереметьево между любыми двумя терминалами на их сайте заложена стыковка в 1 час и 10 минут (кажется, не помню точно) максимум
но это какой-то сферический конь в вакууме.
я не нашла ни одного пассажира, которому реально хватило этого времени.
но фишка в том, что если вы не уложились - авиакомпания не при чем

идти вам навстречу они не обязаны.
и каким образом решится вопрос - непредсказуемо.