Coughing on tennis ball threads?

My dog, Bailey, loves playing with tennis balls but she also likes chewing them. She tries to rip out the "furs" and ends up eating them. Then, because it gets stuck in her throat,he ends up coughing. Should I not give her any more tennis balls? I'm afraid she might really choke on it someday...