Hrm, could you make them a light blue color? or a green?
leaving them as is would work too, but I'd be interested to see one of those other two colors.
Oh, if you think it wouldn't hurt aesthetics (Yus, I'm asking you because I honestly dunno) could you try adding a small Liberty emblem somewhere on the collar?