My gut feel is that the energy released in a spark generated by a velcro rip is too small to be a problem. The electrostatic charge is a different problem - our requirements (Group I, Zone 0, AusEx/IECEx) restrict the continuous region of non-conductive plastic to be less than 100mm2. Any more than that could store a hazardous amount of energy and needs to be made conductive. So as long as your velcro is small enough, ESD is not a problem. But check your standard - Group II can be a lot more stringent (eg. 525uJ is magic number for methane, but from memory it's as low as 20uJ for ethylene!).
The only way to be sure would be to mechanically rip apart some sample velcro in a chamber with your hazardous dust. We do the equivalent exercise in methane chambers regularly whenever we have a new material/design/arrangement and need to get it Ex approved. If it goes bang, it's a no go.
For those incredulous at the requirements of hazardous area certification, be assured it is real and on-going. Contraband is a serious issue in underground mines in Australia - no aluminium, no watches, no phones, nothing that could release enough energy to ignite methane. It's hard to believe that people could work in such hazardous environments, where the mere presence of aluminium is a concern, but it works. Lots and lots of study goes into setting the limits and manufacturers manage (through quite extreme constraint) to comply. The problem with aluminium in an underground mine is that things are always bumping into other things, including mobile machines into boring old enclosures. Aluminium is known to be a problem, so we do without it.
Which reminds me - another avenue of investigation might be your customer - if they have a site rule that says employees can't wear velcro strapped watches then there's your answer.