After some 30 hours of travel, I am back. Seems that cancelling one portion of my travel (Madrid to Sevilla) would have meant cancelling it all, so I ended up catching the last AVE train back to Sevilla, arriving at 00:45 and then hanging out in the airport for 6 hours until my 07:25 flight back to Madrid. This was made all more fun by the fact that the Sevilla airport closes between 02:00 and 05:00...

All in all, the trip home was a great deal less painful than the trip out to Spain. The Spanish security was altogether more sensible and friendly, the Spanish customs officer actually thanked me for coming to Spain and Spanish airports are generally clean and fairly fast. In fact, Spanish transport generally rocks. Trains are clean and on time; the AVE will actually refund a portion of your money if you are only 5 minutes late. If only North American transport worked as well...