Here are a few links for more stitching on paper inspiration. My kids really enjoyed the pinbroidery project we did and these take this craft even further by teaching other embroidery stitches. Sounds like a promising new craft direction. Enjoy!
A beautiful embroidered flower card craft
Stitching on Vintage Book Pages