Is their run large? I also agree with the scrap area idea, maybe even going so far as to keep a compost pile in their area. That might add enrichment for them and nutrition. They go mad whenever you turn it, cute to see.
This thread has some good info on composting in the chicken run.