クレジット決済ができないのであれば

　スペインに到着したら次の日くらいには押さえてしまうのが好いかもしれません。

　セビーリャの駅でもできます。
　自分は昨年9月にコルドバの駅で取りました。これからの出発であれば冬季なのでだいぶ空いているでしょう。

　同区間は同日中のマドリード-トレド往復であれば割安となる運賃体系もあります。

　尚、帰り=マドリード行き乗車時にも荷物検査があります。駅と旧市街はやや離れているので余裕をもって行動してください。