Just a thought but at what time does the CCR open? Never mind: 05:30. I must have arrived really early one day...
Unfortunately my KVS membership expired but I can't for the life of me imagine there are no flights leaving for MAD from either T5 or T3 that haven't got spare seats.