それが、良いです。

CarcassonneからBordeauxまで、日中の直行列車は無いので、
＞Toulouse駅に預ければ、乗り換えの間に受け出せる可能性はあると思います。
これが良いと私も思います。
Carcassonne～Toulouseは約１時間、Toulouse～BordeauxはＴＧＶで２時間余りですから、所要時間は乗り継ぎを入れて、3時間半～4時間といったところです。

以前に私も同じような事をしました。
Toulouse駅のロッカーに預けて、Carcassonneに観光に行き、戻って今度はアルビに行って泊まりました。