Here's a block from the set of Blackwork designs. I haven't trimmed the block down to size yet.
|From Quilted with Love|
I played with several layouts and really like this one:
My worry is that the stars will overshadow the Blackwork blocks and they get lost. Paper piecing these blocks would take hours and I worry about losing interest in them.
The blocks are 8 inch blocks set on point. Even without the embroidered blocks, it would be a stunning quilt. I would just make the blocks a lot larger for easier piecing.
Here's another quilt that might work as well. It's much simpler but rather boring.