Thanks so much for all the helpful ideas, and warnings!
Our local Co-op has the Natural Balance rolls so I may try that, his teeth are so bad though, that I may have to just feed it straight to him, I don't think he could chew on a Kong at all, and, he doesn't really know what the toys or chew things are, he doesn't know what to do with them....
Thanks again! I will give updates on his weight, and I'll take some pics as soon as my husband gets back to town with the camera!