Would you be able to sew on the stuff you tried the first time if you lessened your presser foot pressure? You would have to do it "sticky" side up with wax paper still, but the lighter pressure (and a longer stitch length) may work.
Please let us know what you eventually try that works! Good luck!