"The True Adventurer" Reflective Cat & Kitten Harness and Leash

I have bought 3 harnesses so far, mainly because my guys outgrew the first one. Love the harnesses, love taking the cats for a walk and they love it, too. They see it and get all excited because they know they’re going out. The question I have now is what is the best and most effective way to remove the cat hair from the Velcro? If anyone has an idea, I’m all ears. One of the previous harnesses still fits them but the Velcro is so full of cat hair that it won’t stay fastened.