こんにちはFUMIOです。
ローテンブルグからストラスブールまでのルートはelizabeth333さんが調べられたように公共交通機関での接続が悪く３階から４回の乗り換えと所要時間が５時間強が普通という感じです。
いろいろと私も調べてみました。
ローカル線を2本乗り継いで、最後に遠距離列車の急行でカールスルーエ中央駅まで電車で行き（ここまでで2回の乗り換え、3路線乗車）、カールスルーエからはFlixBus（バスの運賃はかなり安いと思います）という遠距離バスに乗りストラスブールまで行くのが最短ルートになりそうですが、とにかくローテンブルグからストラスブールまでの接続が悪すぎて約２５０Km程度の陸路の距離ですがかなりの時間を要してしまいます。　
旅行ルートを見直すことが可能でしたら、それも含めて再検討されてはいかがでしょうか？
良い提案ができずに残念です。

ドイツ在住のFUMIOです。
ドイツは欧州のEU圏の中でも通常治安は良いほうなので、大丈夫だと言えますが、反面、近年クリスマスマーケットなど人が多数集まるところを標的にしたテロ活動なども含む様々なバックグラウンドを持った無差別の襲撃事件などが発生していることも確かです。
難民問題は確かに複雑な背景があり、多くの問題がここに発生していますが、一般的に難民問題が原因で治安が悪く日々の楽しみも制限を受けているという事はありません。　あくまでも自己責任の範疇でもありますが、安全に楽しむためには周囲の動きに気を配り軽はずみな行動を避けるような気構えを持っていれば、素敵なクリスマスマーケットを体験することは間違いないと思います。
ほとんどの自治体も年末商戦の期間の街中や、クリスマスマーケットの周辺での市民の安全確保には積極的に対策を強化しています。　あくまでも私の個人的な意見なので、参考にしていただき、繰り返しますが、自己責任でのご判断ということで、お願いします。

返答が遅くてすみません。ドイツ在住のFUMIOです。
レンタカーで越境する場合にはレンタカーを借りる際に、今回の場合ですとフランスに越境する旨を申告しておいたほうが後々の対応に面倒が省けると思います。
車で越境すること自体は、国境警備隊などへの問題はないのですが、事故や故障でレンタカー会社に応援を依頼するときに、越境をあらかじめレンタカー会社に申請しておかないと追加料金を請求される場合があります。ドイツからフランスへの越境では借りるときの手続きの際に申請するだけで、ほとんどのレンタカー会社では追加料金は発生しないと思いますので、話をしておいたほうが良いと思います。

この時期はまだまだ21時頃までは明るいので空港で宿泊するより電車かタクシーで空港から市内に出てそこで宿泊されて、中央駅か市内の中心部にでて夕食を取られてはいかがでしょうか？
空港から市内まではさほど時間もかからないので移動は無駄な時間を取ってしまうとは思いません。
翌日は中央駅からドイツ鉄道でミュンヘンに行かれるのもよいし、もし空港内のホテルの宿泊されるのであれば空港駅からミュンヘン行きの列車も出ていますので、これも便利です。
荷物も多く移動に面倒であれば到着の日は空港周辺のホテルで宿泊され翌日は空港駅より直接ミュンヘンに行かれるのが便利かもしれませんね。
空港内のレストランは充実しているとは言えませんがとりあえずのお食事は十分可能です。

17時着ですから荷物を受け取って外に出るのに1時間そして街中のホテルにチェックインする時間などを考慮すると、夕食を取るだけで時間もいっぱいになってしまうので、空港ホテルに宿泊のほうが気持ちにも余裕が持てるかもしれませんね。