Definitely the nutrient idea seems like a good one...would be interesting to know what you find out.

Also, I have recently seen completely digestible soy chews that are for dental health - but they look like little rawhide treats/sticks! Yet they are not.

Might be worth a try.

Catty1