If you really hate the purple, cut out all your other pieces, lay them out, then test other colors with them. I'm a muted, faded purple kind of person. I don't care for the bright purple they are showing. I agree with the others, that it is there for depth & shadow. I'd think in terms of very dark reds, darker blacks, maybe even multiple shades of darker browns. I look forward to seeing this beautiful pattern stitched out.