I use these and have for years for knitted sweaters. I have two cats...need I say anything more?
In the drug stores you can find some huge plastic needle looking things that are sold as "Floss leaders" which you can thread with floss and pull it thorough and past bridges in your teeth.
These are marvelous for doing just what you're talking about.
Or use a big needle!