Hi Blue,
I agree that it is difficult to sew around tiny appliques. I think you could do a good job of embroidering. Just do the outline, and then fill it in. Say, could you send me your address in a PM? I will have a squishy for you in maybe a week or two that I'd like to send you. Good luck on your flower project.