I think the fusibles will work on leather as long as the leather can take the heat required. Since the stiffening isn't such a problem for you, I think Steam-a-Seam is your best bet. Easy to use, and the directions are on the package. Steam-a-Seam is sold in JoAnn Fabrics; not sure where else.