I agree that your initial ramp-up strategy of having everyone wear more black is an excellent starting point.
Everyone wearing more black is a good place to start.
You will never see a policewoman with a ponytail.