I switched from paper towels over to unprinted newspaper a month and a half ago or so and have been happy with it. I don't have snakes getting under it much and messing it up. It's incredibly inexpensive.

I clean when it's needed...pretty much as the snakes pass waste, usually once weekly, sometimes twice. I disinfect when I change out paper, and I scrub every other week.