Thank you all for the helpful replies!
As for Easyjet and Norwegian, neither offer flight time that jives with our plans (1 departure daily), and we'd still have to pay for a carry on. Also the many daily flights on KLM add a bit of insurance should something happen to the scheduled one.