Personally, I'd stay away from Red.
I have been wearing the gray quite a lot. I have the Dalco one and it's sized for the plate, but I love it, more guys are liking it too, since more umpires are wearing the charcoal, the gray looks a low better. Another cream or black never hurt, so then I'm not stuck wearing navy blue when that's all my partner has.
Those are my thoughts. Good luck