I started out with velcro, for many of the reasons listed above, and now I'm currently in the process of replacing all that velcro with snaps.
Simply put, the velcro, even the Industrial Strength just doesn't hold as well, I was constantly having pieces pop loose. So far the snaps have been working better, no issues on last night's troop.
Snaps can be adjustable too, if your strapping is too long, simply put another snap in at a shorter length.