Летите через Берлин - это лучший вариант.

Или (на всякий случай) сделайте интернет-бронирование какого-нибудь отеля в Берлине и распечатку имейте на руках. При возникновении проблем можете смело сказать, что да, у Вас небольше дела во Франции, а потом Вам нужно поехать в Германию и покажите распечатку.

Проблем быть не должно.