I'd do the embroidery first, add the batting and then outline stitch a few of the pieces, either by hand or machine. If it's a pillow top, you really don't need to quilt it to the batting. Or how about just SITD around the frame to secure the batting?