Photoshop: Selection, selection, selection!!
Too bad you don't have a white background to wash out or use the magic wand more on. But you still have to get in close later. Then you can hold down the shift key to use say, the clone or blur tool, to smooth the edges (for a smooth looking edge) and speed things up. Holding it down lets you jump between two points evenly, even though it only goes in a straight line.
They look great!