Have you seen the hay nets that people use for horses? It's a wide mesh bag with big spaces that hold hay. I have a string bag that was meant as a shopping bag. I put whole cabbages in it and hang the bag by the handles in the coop. It works just like the hay net for horses.
I'd worry a bit...