I like the shoe! I suggest trying three more sets combined with the gray: a pink and gray one, grayish blue and gray one, and a light green and gray one.
Am sending 4 options, if they are not even close as what you are looking for just see link if u can find an appropriate pink here and tell me the reference. :)