Strings of beads
My kids enjoyed big strings of beads- each a little different, about an inch around. I used a nylon string with a knot in between each bead. They chewed it, pulled it, swung it around, who knows what. After they destroyed it, I restrung it with a longer string with a bead handle and they used it as a pull toy. Maybe turn the front bead to look like a snake or alligator head.