I can understand why an older generation A320 couldn't make the canaries direct out of NCL on 25. I remember about 10 years ago, Thomas Cook and Balkans would request 07 departures where applicable. Even as recently as 5 years ago I remember a Larnaca departure on a TCX A320 requesting 07, against the flow of departures.
Newer generation A32x's can make it easily... Look at EZY to TFS with 186 pax and sharklets
Incremental PIP's have made the A320 a much more competitive airframe than it was.
MYT's A320/A321's were first generation, with much reduced takeoff performance/range
Amazing to think that the A321LR can probably make East Coast US and Middle East, non stop from NCL, whereas 1st gen couldn't make the canaries