Indeed. I think this "Private businesses can refuse service to anyone for any reason." as been repeated so many times, that a lot of people think of it almost as a tautology.
In particular in this case, we have many pass example where even in the US, companies have be found to violate anti trusts law be either refusing or strongly conditioning doing business with a third-party.