Hey, 2many. I have used several different materials, but prefer velcro when I am not "going primitive". Then I generally use the same leather I use for my handle. I haven't really had too much trouble wearing them out, though.
FYI- I was given a right handed recurve when I was a teenager. I am right handed, but left eye dominant so I have always shot guns and bows in a left handed stance. So, similar to you, I shot a right handed bow left handed. I took an archery class in college and gave my archery instructor fits, but she couldn't argue with success. I shot really well. When I took the plunge to buy a longbow, the bowyer encouraged me to try to shoot correctly. (a left handed bow for a left handed shooter). I was amazed at how quickly I made the switch. By the end of the day I was shooting extremely well. The good part about it, is it solves other problems you don't think about till they are gone. I won't go into them, now, but I highly recommend trying it. I never went back.