Instead of removing the Velcro, Use that to form the pouch for the magnet. Cut a piece of nylon fabric (or whatever you want to use), sew 3 sides of it, then put the magnet in and sew it shut. The velcro has always been the issue for me, not the stitching of the velcro to the headcover.