荷物を送ったら?

それなら荷物をドイツから日本へ送ったらどうでしょうか?
ドイツ→フランスへの旅行が何日間で、いくつくらいの街に寄るかにもよりますが、あまり移動の多い旅だと巨大なスーツケースは絶望的に邪魔だと思います。
コインロッカーには入らないし、ヨーロッパの駅はホームも低いので上げ下ろしも大変でしょう。
どうしてもそれを持って移動したいなら、行く場所をできるだけ減らしたほうがいいです。
例えば、
フライブルク→パリ→サンマロのようにできるだけ街を絞ります。
拠点にする街を決めて、荷物はそこに置いて行動します。

なお、切符はその都度買うほうがいいです。ユーレイルパスなんか元が取れないですよ。