The first thing I would do is to fire my vet and hire a new one. I don't feed Greenies anymore, or pigs ears, but I do give my crowd BullySticks and boy do they love those things. I can't think of a better use for an old used up ... well....er..... you guys know
bull part.
Hard rubber toys are GREAT, just be sure to examine them frequently for wear and tear. Chizziewink goes through one of those hard rubber balls with the bells inside about every three weeks.