I'm going to be using Aurifil's Bari thread to quilt my Sunbonnet Sue quilt with 1930's reproduction fabrics (pink, green, blue, purple, yellow & red). I have the applique on RK Kona Snow & then have a scrappy Irish chain with all the colors plus the snow.
Maybe something similar would work for you. Partly it depends on how saturated your colors are.