You don't want to sew sticky-back Velcro with your machine. I've seen some damage done to the hook, by doing that.
Maybe if you iron the glue -- just enough to make sure it's dry?
Lots of people prefer the 505 spray, but it sure is expensive. I'm cheap and use the Pro Stick Textile Spray Adhesive. It did turn the stitching line in my white background grey on one little quilt. So I suppose if you can afford the 505, that's probably the best way to go.