Protip: don't paste one large piece of velcro across the entire pedal. Placing 2 small strips is more effective.
Also, when attaching the pedal to the board, press firmly, then twist the pedal left and right slightly (but don't overdo it) to get a snug grip.
Even normal velcro, not "industrial strength" or branded ones, should hold well enough.