I've tried putting hay in, they eat it.
I've tried whole lengths of straw, they toss is out.
I've tried cutting the straw so it fits better, they still toss it out.
I've tried pine shavings, most of it stays put but they still move it around enough that I end up with cracked ends...