参考になれば

行程に無理はないと思います。５年前、家族３人でお正月セビリアからトレドまでレンタカーで旅行しました。利用したレンタカーはEuropcar（日本で予約、一番安価で問題もなかった）です。行程は午前、セビリアサンタ・フスタ駅でレンターカーをピックアップ➡マラガ（泊）➡グラナダ（泊）➡コルドバ（駐車場なく通過）➡トレド（午前営業所休みのため路上駐車、キードロップ返却）です。スペインの道路事情は日本よりいいと思います。道路標識はアメリカとよく似ています。わかりやすいです。
ハイウェーの制限速度は１２０Ｋｍ（フランスと同じ）ですが、ほとんどの車が１５０～１６０Ｋｍでがんがん飛ばしています。トラックを追い越すため左車線に出たとたん後ろからパッシングの嵐。借りた車が初めて乗った隣国のＫＩＡ製でしたので何が起きるかわからなかったので怖かったです。結果、予定より早く目的地に到着しました。駐車事情ですがホテルに早めにチェックインして車を預けてから観光するようお勧めします。駐車場どこも少ないです。あとグラナダ、セビリアの市街は道も狭く迷路みたいです。スペインに滞在中はもっぱらカヴァばかり飲んでいまいた。