I put mine in the dryer for 10-15 minutes before I wash them. The dryer gets a fair amount of lint. Then I wash them twice, skimming the threads off the top of the water often during the wash cycle. Then back to the dryer, emptying the lint trap ever 5-10 minutes.
I often take mine to the laundrymat, but I put it through the dryer first to rid it of as much of the lint as I can.