Matt,
The others have described the proper technique for using a carbon fiber brush. "Hundreds of tiny hairs" on a freshly washed record are almost certainly carbon fibers from your brush. They are indeed very difficult to remove. Try zapping with your ZeroStat gun (you have one, right?) and then blasting with compressed air (you have that, right?).
It may be time for a new carbon fiber brush.
The others have described the proper technique for using a carbon fiber brush. "Hundreds of tiny hairs" on a freshly washed record are almost certainly carbon fibers from your brush. They are indeed very difficult to remove. Try zapping with your ZeroStat gun (you have one, right?) and then blasting with compressed air (you have that, right?).
It may be time for a new carbon fiber brush.