追記です

質問者です、書き忘れてました。

ベネチアからパリまでの移動がミラノで乗り継ぎになる場合は、ミラノ駅の手荷物預かり所で預かって貰っても10ユーロ掛からないようですので、ミラノ駅でスーツケースは預かってもらうつもりでいます。