I wonder if vet hairball products work to soften the stool. I would think they would, as hair can get quite resistant. Phone your vet and ask.

Poor Giz! Hugs to her!