We don’t HAVE to do any such thing. Just because there are people stupid enough to do something does not mean we HAVE to do something.
Yes, we do. It's called the equal protection clause of the Fourteenth Amendment, and idiots like the ACLU live for cases like those.