[jyl]

You need an iRobot Roomba. Automatic vacuuming.

You also need to make the cats indoor/outdoor cats, and put the litter box outside, then eventually take it away. They will do their business and bury it and it won't be your chore.

Finally, if they are your wife's cats, why are you doing the hair vacuuming and litter box? Who is the pussy here???