I like originals. Why don't you reverse the blue-grey and go for a subtle castle stone or very soft stone, brick effect. I think, the color of the sauces is important. For example, the Blue above would be effective with an Orange or yellow and even cherry color. I like the old newspaper, papyrus...