Man 11 hrs of doing that cant be much fun.. Im sure early people picked their teeth, and with whatever was handy to get that jerky unstuck. And probably not as a custom but because like to us it bothersome.. I would think a small broken twig with a sharp end would work fine. Heck they may have even flossed with sinew.. these 11 hrs outside would have been better spent looking for a T-Rex head or paleo points.