We had an exceptionally furry girl that used to have that problem as well. If she ever had any cat box problems it was bath time for sure.I use pet wipes and run them over my long haired cat (maine coone mix) every other day or once a week if she's not shedding. Keeps her clean (sometimes she gets pee/poo on her furry butt) and keeps the flying hair down.