I struggled/struggle with labels also. I tried the freezer paper and muslin and would probably have done that, but then used machine embroidery. I have also embroidered on the binding itself (before stitching it). I like the idea of sewing it on before quilting (easier, can machine sew), but I wasn't sure how it would look quilted over.