I can relate. With seven cat, three of which are long hair and it's shedding season (and hairball barfing season) each morning is full of one clean up after another. Add on the fact that I'm a major clutz and you get the picture.

I really think at least one of the cats has figured out to lick his paws before he steps into the litterbox so he'll be sure to track it for yards.