I have the same problem It seems like softer meats are a little better as it is easier to floss it out. I like to make pot roast without the gravy and eat that. It's very tender and doesn't really get stock between the teeth.
I feel for you, however. You can only sloss so much until it starts to bleed