"There are lots of different kinds of remedies between doing nothing and firing," ACLU attorney Gillian Thomas says.