Instead of ties on the ends, I braided some clothes-line rope and added it to each side. It was really tough to sew over the braids, so I'm sure it's not the sturdiest dog toy ever made.
And by the time we left, she'd already chewed through the rope, and made it her own. What a cutie!