When I made my daughter's rag quilt, I took it outside and hung it up, then beat the heck out of it with a broom before washing. Tiny pieces of thread flew off everywhere! Granted there was still a lot that came off during the washing and drying, but I think I probably got at least a third (if not more) of it out by doing this.
Donna