There's a saying in nutrition circles along the lines of 'good food goes off'. At a guess, I'd take a stab at the fact that they aren't choosing varieties on the basis of longevity over taste.
We've started buying a few fruit and veg when we do a lidl shop - as long as you check it for freshness in shop it seems fine. Actually, things like tomatoes I'll actively seek as their loose large toms are more tasty than a lot of toms you get sold elsewhere, whether supermarket or Brixton market - lidl toms taste good. As did their broccoli the one time I was there in time to buy any - fine stemmed and deeply tasty.