このくらいは回れます

スペインだけが中部ヨーロッパにある他の国々から離れているので、他の行く国の航空会社でマドリ往復とし、乗り継ぎ地のウィーン、チューリヒ、フランク、ローマなどでストップオーバーして、グローバルパスで回るといいかと。

スペインはトレドとグラナダ、コルドバだけにし、ローマに飛べば、ローマ、フィレンツエ、ベネチア、（ミラノ経由）ウイーン、ブダペスト、プラハ、ドレスデン、（ヴュルツブルク経由）、ロマンチック街道（ローテンブルク、ノイシュヴァンシュタイン城など）ミュンヘン経由、インスブルック、チューリヒ経由、ベルニナ急行、（ミラノ経由）、ローマと一周するといいかと。

ウィーンならウィーンまで、チューリヒならチューリヒまで、フランクならヴュルツブルクと入れ替えてルート上を一周するだけなので同じです。

もし、アジア・中東系などの航空会社でマドリ・イン、ミュンヘン・アウトなら
グラナダから夜行でバルセロナに出て、地中海沿いをローマへ。あとはベネチアからウィーンまでをベルニナ急行、チロル経由とすればいいかと。

宿は一人ならYHがいいと思います。
http://www.jyh.or.jp/