I have machine appliqued over a finished quilt. It worked fine. I used an allover quilting pattern for the background. Fusible to place the appliques then ran a stitch around the edges to hold them on. Of course, you can see the holding stitches on the back but since the pattern is all over it isn't as noticable. I would do the letters yourself avoiding felt.