Hola Andi.
Si empleas periódico, cambialo en cuanto lo veas sucio. La tinta y la "humedad" no hacen buenas migas y más en un sitio cerrado. Yo empleo o papel de royo que cambio en el día que lo ensucian o sustrato vegetal que limpio cuando veo suciedad, reviso a fondo +- una vez por semana (cuando comen) y cambio practicamente cada mes o mes y medio.
Un saludo.