You know the grot that gets trapped in Velcro and stops it from working (particularly annoying on kids’ shoes)?
Use a nit comb (you know you have one lurking in the medicine cabinet!) to tease out all the fluff and bits of thread – simple and very effective.