It can be very difficult to get any bag in a very specific color, especially if the store is on the smaller side, so it would be a good idea to be open to a range of colors when you are communicating with the store "grey, darker blues greens or reds, browns, black, " etc. They should also be understanding if you ask for "any color in usual men's range of leather goods" or something along those lines, if you look at the H site most of the leather goods in the men's section are within the same muted color range. If that is what you want.