magnets instead of velcro maybe? magnets won't wear out like velcro will...but then again you'll still have to figure out how to attach the magnets...
god I'm full of ideas but no solutions today
staples sound like a good idea fer the velcro though.