Just a suggestion for future projects. Superior threads has a fusible thread that you can use to place the applique pieces onto a picture. They have videos to demonstrate how to do this. The bottom line is that your piece is fused to the foundation only at the edges. This leave the fabric much more flexible so you shouldn't have stitching problems.
I'm just starting to play around with the product, but it seems very promising.