Thanks for the input everybody!
I did have her in a tub, and I will by all means move her back if I can't get this worked out soon. The sheets of construction paper lasted through the night without soaking through, so she's not in danger of scale rot at the moment.
I will go to PetCo today and pick up cypress mulch or repti bark.