my vet told me cheeriohs will help as well.
Honestly, my one basenji needs to be expressed once a month and the others have been fine. I have not found a lot of improvement with a change in food.
I do however suggest you have your vet do an anal expression vs. a vet tech or groomer.
There is an external expression which doesnt seem to do much for my guy.
He needs the serious anal expression where they go into the outtie place and pull from both sides ensuring the glands are really empty.
And, as I have said before,"The best money ever spent!"