We use straw for our cows, but we only have four of them. Our barn is an open one, so all the cows can mingle with each other. It definitely makes it easier to clean rather than needing to clean individual stalls.
The thing with straw, though, is that you have to be diligent about cleaning it...