And the results.. very happy with my stitch-work, seeing as there was a lot of it and slightly tedious. The before and after comparison images aren't great because I didn't really have a proper photo setup and space. The detail pictures are where you can really see the difference:
On a side note, I ended up attaching the velcro backing properly as recently, I helped hang two massive tapestries during my internship.. and their velcro system looked like this: