You'll be absolutely fine with 4.20am
​​​​​​
Whilst there are other flights, Sunday is by far the quietest morning and it's off season. You're also a few hours ahead of the direct flights to the USA which appear to have many more passengers less familiar with hand baggage rules, meaning more go to secondary checks.
​​​​​
you can buy fast track security for £7 if you want, in advance or at the terminal if it's busy.