2日目朝発がいいかも

ほとんど列車移動なので空路は詳しくないですが、7年ほど前ですがAFで朝CDGに着いて、夕方までパリ散策、夕方のAFの国内線でボルドーに飛んだことがあります。

トゥルーズにはCDGからは飛んでいませんか？
もしあれば、当日に着けるかと。
ない場合は、少しリスキーかと。

パリで1泊して、早朝の空路かTGVで行かれたらどうでしょうか？
TGVでも13時ころにはトゥルーズに着きます。

その場合はカルカソンヌ着は16時半頃になりますが、カルカソンヌはは3，4時間もあればお城も含めて十分回れますので日が長いゆえ、当日だけの観光で十分かと。

翌朝の列車でリヨン途中下車でパリなら、残り2日パリと近郊を落ち着いて回れるかと。