R.J.
Honestly...
I spent $80 PER towel to fix that problem.
As in, buying reeeeally nice towels.
They're 12 years old... Most of them...
And are identical to the new ones I bought last year.
My mum has some green towels, washed once a week for 5 years, that STILL give off lint (and are about half their volume). Some towels are just poorly woven.