I think that a satin stitch would be a good option. If your machine doesn't do a SS that wide, I would go with a tight zigzag on the applique legs the widest your machine can do. I wouldn't worry too much about fraying, it will make the legs look a bit hairy and bug-like! The only other option would be to use some black bias tape so you could totally enclose the edges.