Could you embroider through the border and batting after the quilt is sandwiched, with the backing folded back? Then you could smooth it back together and go on. I don't do machine embroidery, but it seems like your batting would make a good stabilizer.
hugs,
Charlotte