After thinking they'd never play a big show again, The Maccabees describe the opportunity to headline All Points East as "magical".