A couple of things.
1. These laws do not suppress freedom. They promote it. The argument that they are simply the most desirable option - or the least offensive option - is just another way of saying that they allow for the most amount of substantive freedom. Saying they result in less freedom is a fallacy, because it relies upon the idea that freedom is best described as simply the recognition of rights, which are nothing more than useful fictions and, in any case, represent the minimum standard by which we should judge a society.
2. The idea that principle should not be argued based upon "hard cases" is incorrect. There is no philosophical principle that is more true than that which is based upon real world observations. To argue the "principle" of the matter ought to mean you are weighing actual options, then reducing them to their philosophical essence, rather than constructing hypotheticals that have no bearing on actual human life.
3. Arguing that segregation is different from allowing discrimination by business is absolutely and irrefutably illogical. They are one and the same. For the most part, it was not forbidden for a restaurant to serve blacks and whites. Other than publically run institutions, there was usually no legal requirement to segregate. It was instead a conscientious choice made by businesses, and when enough of them did it, we called it segregation.
4. I'm glad to see that this has been more or less civil. Keep it up. Also, Medius, good on you for admitting you were wrong in that other thread. Very admirable.