Well as you found Tesco's in that time, you could have had your sarnie at the airport, it's only a stones throw away, and I haven't tried Tesco's, but I bet the terminal cafe one is a lot better!
Are you looking at working in the new building opposite Tesco's?
But wouldn't it be a lot easier if someone would fly EDI to SEN!!