In the 1960s, certain restaurants and other establishments argued that they were private, and could choose who was allowed to enter and do business there.

They were making the same mistake you are - arguing that they were not obligated to be even handed and non-discriminatory in the services they offered.