It may be a little bit of a strange idea, but how about sewing neodimium magnets in a row instead of using velcro? Velcro gets weak, and fills with fuzz, threads, etc. The magnets are very strong and will last longer than the upholstery material, probably. I've bought them at hardware stores and on line at various times for projects. I'm using them now to hold open my cargo doors instead of having clips screwed to the outside wall of my motor home, and they work great.
I said "I'll own a motor home when pigs fly"...Well I now own the "pig", and love it!