Possible Clues:

• More like a dirty fireplace
• Note books on hire are regularly getting dirtier
• Dirtier, as a chimney
• More dirty, as Santa's boots
• Like Santa after returning to the North Pole?
• More blackened