Starbuck's Solution: Give each employee the option of wearing a button, stating, "We care about and respect all minority groups, and give them the same service as we give the majority population."
Then start a social movement, to tip based on the presence of the button based on the percentage of employees wearing the button. Problem solved, at least on the surface. After one year, dispose of the buttons, unless there is another incident, in which case, extend it.