Another vote for recycled paper - we used to love it. We use wood pellets now as doubles up for horse too, but never noticed much smell with the paper. Raw diet has also helped lots with the smell.
But... pesto? What exactly have you been putting on your pasta all this time?