Yeah, we never give hooves anymore either. Chester used to get off really big pieces, too. He'd swallow them and then sometimes cough and choke, so I new they were not going down easily-or through easily for that matter! They still get rawhide with supervision, though. We also give Booda Blimples. They LOVE those. They're edible and bumpy like the nylabones. They come in different flavors, or so the packages say. Actually they do smell differently.