2ヶ月前の状況ですが

私も先月、同じCDG早朝到着便で荷物をどうしようか空港のHPで
探したのですが見付からず、直接空港公団に問い合わせをしたところ。
現在ドゴール空港では警備上の理由から、一時預かり、コインロッカー
等の設備は無いそうです。荷物を預けるなら一度パリ市内へ出て鉄道駅
の設備を利用したらどうか?と回答を貰いました。
その日の夜に発つなら、もしかして朝のうちにチェックインしてしまう
(でも余り時間が空きすぎると荷物の紛失も心配ですね)か、
市内観光でパリまで出るなら北駅などで荷物を預けてしまえばいいと思いますよ。