Scrub it. Use a small brush such as a toothbrush to scrub the Velcro to get sand out.

Want to keep your BC in tip-top shape? Then take care of it.