This is actually a good idea. I had to remove my cushions by unscrewing them from behind from within my little cabinet things. Luckily I had one of those compact right angle screwdriver ratchets otherwise I couldn't have done it.
Here is a good place to get various forms of Velcro
Also consider 3M dual lock. It's the same as Velcro but I think it's stronger and more durable.