Thanks everyone for the answers. Given The_Bouncer mentioned that counters and security open just before 4 and that Costa is open 24/7,I decided to get the £8 advance on the last VT service,getting me there at 1:30....so it's just over 2 hours wait in Costa.
Will feedback on the "experience" on wednesday!