I just cleaned out the coop (again) and took all the old straw out. I left it with a bare floor. Our roosts are about 2 - 2 1/2 feet off the ground so it doesn't seem too much to land on the hard floor.
The straw just gets wasted, though I do put it on the compost pile. I built a 2-nest...