Usually I press the steam a seam to the fabric before it goes to the cutter, then the cut shape is ready to go. It would be very fussy to try to get them on the SAS now so I would go with your elmers glue idea.
They are really nice kitties and will make a really cozy quilt.