You might want to try using a double needle and just sewing down the middle. Another option would be the iron on fusible bias tape and sew it down same way. then you wouldn't have to cut the legs out.
If you choose machine applique, maybe use a stabilizer underneath to prevent puckering.
Where's there's a will, there's a way.