I like the idea of gray for the quilting because it would make the quilting stand on its own but not overpower the pattern. I also would not quilt over the applique motifs. In fact one or more (an uneven number) echos around the appliques would be pretty.