I took out the coroplast bottom. Chubbles decided it was a great idea to chew on it, and to dig up the mattress pad and eat it as well. She's now being forced to behave.
I have a large towel under the hay rack/litter box. A matress pad covered in fleece, and a sheet for the center. Underneath all of this is stick on tiles.