Alexandra:
Was your plan to visit the places you note in the order you noted? Based on the comments you received (above), I also think you should shrink your itinerary (or extend you time). My wife and I will be in Spain and Portugal in late October and we found exactly the "monkey wrench" noted in the prior post in getting from Spain to Portugal (or in your case from Portugal to Spain). This problem resulted in us re-arranging our itinerary. Based on our experience (we're going in the opposite direction from you), I offer a possible suggestion that works pretty well getting from one place to another efficiently and without a car.
Assuming your flight arrives in Lisbon, stay in Lisbon the night you arrive, plus three additional nights (perhaps a day trip to Sintra). The next day fly to Seville, spend the night and two more days and nights. The next day will be 7th day (after the day you arrive), take the train to Granada (this will take a while as Granada is not on the high-speed railway corridor), spend the night and the next day in Granada. The next day (9th day after you arrive) take the train to Cordoba; spend the balance of this day, plus another full day and night in Cordoba. The next day (the 11th after you arrive), take the high-speed train to Madrid. Spend the night plus three days and nights, then fly home from Madrid (if this is your departure point). While in Madrid, make a day trip to Toledo.
If you fly home on the 14th day, then the above itinerary would have to be shortened by a day; I'd suggest dropping Cordoba and heading from Granada to Madrid.
Pardon me if I've been too aggressive in modifying your itinerary. One of our goals in all of our planning is to minimize travel time and the complexity that accompanies changing modes of transportation. We've found transportation from place to place is the biggest source of stress.
Speaking of stress, you mentioned "overplanning" and "stressing" yourself. Most of the itinerary noted herein is relatively stress free. I'd suggest you book your lodging, just for the peace of mind of knowing you'll have a place to sleep each night, but otherwise not a lot of additional planning and stress. Oh yes, there is one exception; if you do go to Granada, pre-purchase admission to the Alhambra.
Jon
Have a great, stress-free time.