I am fickle, that's what I am -- working on five things at once again, or wanting to anyway

. I couldn't resist kitting up that quirky redhead of Dare To Be Different. I put her into my cross stitch program to make a few small changes, and so I've now got a slightly better pic of what she will look like -- Rose, I don't think it's detailed enough to see the individual stitches, but let me know if it is and I'll take it down.
I've decided to do her on denim-coloured aida, to make the colours pop

, and then sew it onto a bag as a patch. Here is the fabric and the cottons:
But I'm not quite sure what colour bag to sew it onto. I want to use one of Clever Baggers' long-handled shoppers-with-gusset -- you can see all the colours
here (scroll down a bit). What do you all think would be the best colour to patch this onto?
I've also considered
this jute bag. Better? Worse? Just different?