I agree that an applique patch would be the best bet. I have torn out to many embroidered designs. Lettering is hard to do as mentioned without tearing fabric. I would still take as much out before putting on an appliqued patch because you do not want anything to show through the new label .