I'd personally go with a mix of shrubs and tough groundcover around the perimeter of the run. Then maybe throw in some plants you want the flock to eat, in raised beds for easy maintenance. You can use temporary fencing to block the beds off alternately to let them recover.
Rosemary is pretty...