“When a decision like that is made by a government, it emboldens those who are already prejudiced to speak their deepest thoughts of hate. They assume they are simply brave enough to say what everyone really thinks.”