I like all of the suggestions presented. Personally, I would choose the colors for my applque and then I would decide on the background color.
I can totally relate. I had never used blue, because I just really prefer not to. Then I had three people in a row who wanted blue. I was sooooo glad to have those three quilts finished.