<human>: Give me a shortened version of the text

We have a 20+ year long hair (I think he's part Main Coon. Was a stray when my wife found him as a child.)  Besides the usual elderly cat problems such as intestinal issues that make his poops smell like death and decay, he comes up with a new problem every few months.  Currently he has taken to going to the litter box, walking to the water dish, dipping his paws in (he drinks normally without doing this too), and then walking laps around the main floor of the house.  Every day when we come home there's a thick trail of litter paste paw prints leading from the litter box, to water dish, to the food dish, to the living room carpet where it disappears only to reappear in the dining room on his journey back to the water dish again.  This new behavior only started last month, and normally we would just add it to his list of decay that includes trailing litter all over, constant hair clumps, throwing up on the one spot of the couch that's had the cover pulled away by the dogs.  We, however, have a baby on the way in March and are getting more and more concerned with the idea of bringing her into an environment that's constantly under attack by Pestilence the Horseman of the Apocalypse.
<bot>: Can anyone recommend a litter that should hopefully not stick to my cat's paws as bad as others?  Currently we use Fresh Step boxes, and a litter mat.