I don't have an embroidery machine, but I would do the embroidery before cutting the fabric. I am thinking of the names being on the top band. I would love to see pictures when they are done. I would mark the area where I want the names to go but cut after, that way you don't have to be so fussy when centering the names.
Sue