toolazy

That's going to be gorgeous!

I too would embroider first -- feather stitch, or else stem stitch with some stitches branching off the main line. I like stem stitch for things that will get lots of use because it's durable and doesn't snag easily.