Dress codes like that are racist. As a Native American I should be allowed to have my hair and clothing in a traditionally Cherokee style if I want to and if your clients have a problem with that then they are racist fucks who can go fuck themselves.
At the end of the day “the customer is always right” doesn’t mean I should be expected to sell my scruples for your ROI.