I am not familiar with that pedal, but is there a chance the bottom of the pedal can be flipped upside down and re-attached (re-attached with the rubber side facing the inside of the pedal)? I did that with my old CE-2.
I'd really do anything I could to avoid pulling off the rubber.
Plan B could be to take get some bicycle chain links and washers. Use the chain links and screws to attach the pedal to a piece of 1/4" plywood. Then stick velcro to the plywood.
Plan C - Zip Ties