Wedding party attire dilemma

I'm sure this has been asked a million times but I need a little help as I'm not the most stylish or creative person. Here it is... during the planning of my wedding, the color scheme I was set on is blush, grey, with some touches of wine. I had originally planned on my bridesmaids wearing a blush pink, the groomsmen wearing grey suites with touches of blush, and my soon to be husband wearing a matching grey suite with the blush pink pocket square. My dress is ivory. The touches of wine were only going to be in the bouquets, which will consist mostly of ivory and pink as well. Obviously this was all just a thought but after discussing with my groom he has been pretty clear that he would prefer if himself and groomsmen didn't wear any pink, which I can respect. So fast forward... we went tux shopping and decided on medium grey suites for his groomsmen with wine vest and pocket square, my soon to be will wear a black tux with black vest, and wine pocket square. I feel this has completely changed the look I was going for but I'm very open to change as I want us both to be happy. Would it still be ok to have my bridesmaids in blush pink and maybe have my MOH in wine, or possibly switch it up with my junior bridesmaids? Any suggestions on how I can make this work without clashing or looking tacky? This is a September wedding.