6泊と言っても最初と最後はバルセロナ泊になるので

他の4泊は自ずとグラナダ、コルドバ、セビーリャ、マドリッド泊になるのでは。
バルセロナーグラナダは飛行機、グラナダーコルドバ、コルドバーセビーリャはバス、セビーリャーマドリッド、マドリッドーバルセロナは列車にすればどうですか。
バルセロナからグラナダまでは夜行バスもありますが。
トレドへ行くなら、マドリッド泊をトレド泊にすればどうですか。ただ、バルセロナの滞在時間は短くなりますが。バルセロナとグラナダは時間を取ることをお勧めします。