I can't get the edible butterflies to work.
What's a good place to buy them from, fast? Failing that, should I make them with the parchment paper?
Parchment paper is grease and liquid resistant, so I do not think the color would adhere. It would probably bead up.
There is only one place that I know of which sells them, but I will have to send you their name via PM.
. . . have you considered chocolate transfers . . .
. . . it is explained in the comments how she accomplished the wings . . .
if you are not familiar with CT or FBCT . . . here is a tutorial for both . . .
http://home-and-garden.webshots.com/album/111071540UEhrpE . . .
. . . or maybe gumpaste, cookie cutter and a little royal icing . . . you could come up with some thing that looks like these . . . very loveyl . . . http://cakecentral.com/modules.php?name=gallery&file=displayimage&pid=1255772