We're putting linoleum down under pine shavings in our coop too. I found some flooring stores have a discounted area in the back with rolled scraps of linoleum... The end of the roll and such. You pay only for the amount you buy and take a huge discount off. The rolls aren't usually big...