OK this is what I decided on.

Black for the shoes and a toning colour for the rest, did all the shoes in one go, changed the thread and did all the cream, have just changed the thread to do the purple, the last colour will be pink. So far its working well, I can only do a couple at a sitting, then have a break to rest my eyes.

Once the applque is finished I have to wait for a week till I go to the quilt show to sort out some sashing fabric. We have very few quilt shops where we live, so I have to rely on shows to buy fabric. I had found some that was suitable on the web but paying $25 to ship 1 1/2 yds of fabric just is not on, so I have to start the hunt again.