I would remove the sand. it's really not good for them anyway. It causes impaction, and as you know, is not very sanitary. I would recommend a non-adhesive shelf liner or tile. I use tile, which I grouted in, and clean up is a snap and there is no odor.