I have never done appliqué letters but I love using Pigma pens (permanent ink) for lettering. Just iron freezer paper to the back for stabilization while you're working with it. It comes out looking nice and will last forever. You could even do the lettering using a stencil that way to get the Celtic look you want.