We LOVE the No Hide chews at our house. They can get pricey if you need the big ones. My boy unfortunately will demolish one in about 20 minutes. However my girl will get lots of mileage out of a large one. She'll parade it around and chew on that thing until it looks like a sad scrap of old dish rag. I've ordered them on Amazon. And about 1x a year the independent pet shops around me (tacoma) will will run specials. A friend swears by the multivitamin made by the company.I was warned off rawhide by both our vet and our trainer as well. I found a "No Hide" chew at our groomers and trainer from earth animal which Joonie absolutely loves: Chews & Treats - Earth Animal . They come in different sizes/flavours; the medium ones might be a bit too big for a toy but the small "stix" are about the perfect size I think for their smaller mouths.
Anyone else try these? It starts off stiff and hard much like regular chews, but softens as he goes and so nothing he swallows is a choke hazard. Yak chews also seem like a good second option, but my Joonie doesn't like those as much.