Colour scheme to match gray
What you need is an inspiration piece. A big painting. Bedspread. Area rug. A patterned chair. Something to pull colors from. If you pick a pattern with a little rug grey then people will think you picked the rug to go with your color scheme. Also you can return them if you dont like them with the grey rug.
If you dont like the grey rug then cover it up with an area rug or lots of runners so its not so dominant. Not sure how big your room is.
Also always pick your wall color last. Paint is the easiest thing to change. When it comes time to pick a color get some large 17/22 sheets of poster board and some craft paints and/or left over latex paints. Try your painted poster board in different spots and at different times of the day. Some times colors change on different walls and from day to night. When you get the color you like take your poster board and have the paint store guys match it. Much cheaper tan 14 tester quarts of paint.