I sympathise. I flew a Medium from NCE which is very CE heavy and I found it about right for the distance. That said i would add this

When I was with BCAL - we managed to serve an entire 1-11 with a cooked meal and drinks on LGW - EDI/GLA. BMI did a bar and then a meal (wine on the tray) for an entire DC-9. Dan-Air served a huge tray and bar on all it's Business Class flight irrespective of distance. It can be done.

I think that a bit of the problem is that the service has been upgraded and the crews are catching up. They are still working out their shortcuts/wrinkles to save time. They are given Band 4 catering have two hours less to serve it (I hope that that makes sense).

I think that there should be a Medium+ (or some such) which would catch the Business centers like MAD/VIE/LIN/MXP - that is the one mistake that they have made BUT they are not alone. AA in F (so called) only serve "refreshments"

Up to 699 miles: Light snacks such as a fig bar, cookies, and/or pretzels

700-899 miles: Warmed nuts, a snack plate (fruit/cheese, pita/hummus, or spinach dip/pita), and a cookie

Sounds so appetising.

LHR - MAD - 774 MILES
LHR - VIE - 791 MILES
LHR - LIN 608 MILES

Look what you'd get at those distances. I raise these are AA seem to be the flavour of the month. I have no idea what Iberia would be serving and their food is usually very good - however they'd be serving that Cava muck as someone called it - at least that is better than that revolting Fizz (Bubbles they call it, rubble I call it) served elsewhere.