Is there no way to split the veggie garden in two roughly equal sections, alternately accessible to them? Perhaps using a chunnel to facilitate it, if the geography is a bit difficult?
My thinking in that regard is this: You open the one side to the chooks, dump as much stuff in it as you have...