+1. 'Rubbery' is the exact word to describe the eggs usually served.
I have however once gotten a freshly made omelette (or what felt like freshly made). I have no idea how they did it, there must be some kind of specialized machine. It was on QR IIRC.

I like to start the day slowly, ie I rather have a very tiny meal as late as possible on the longhaul and then do a proper, second-breakfast on the connecting shorthaul.

I like your idea of cold cuts. You can add some other elements too. I got a bit of greek vibe reading your idea, so some feta cheese and greek style (non-sweetened) yoghurt wouldn't be bad.

I also think a "french-style" breakfast or sweet breakfast is good. Many years ago AY did excellent croissants and fresh café-au-laît / cappuccino *) but these days the croissants are soggy and inedible and coffe is bad. I'd love the apfel-strudel too, it is just enough to start up my system for the day!
Sometimes there is pancake / waffle and jam but it is a tad too much for me personally.




*) Preserved in fond memory is a AY red-eye may years ago, probably HKG--HEL-GOT, where I was gently woken by lovely bakery-smell and the words "Sir, while you were sleeping, we prepared some croissants for you. What kind of coffee would you like with that?"