Funnily enough, in the UK, Aldi produce is generally very fresh and still cheap. There's plenty of turnover, precisely because people shop at Aldi so much.
That’s really the key I’ve found - fresh deliveries of produce are about the same everywhere; what matters is how fast the turnover is. And it varies by area which store is “the good one”.