i have a dog toy that you have a ball inside of another and you stick a treat inside of the one on the inside. Basically the dog will never give up at trying to get it, works, keeps em occupied, at least. Maybe even try getting him a rawhide bone or something like that.