You can only pull the "They're a private entity - just choose not to do business with them" card until they're large enough to the point were you don't have an option (free market forces stop working), at which point regulators generally step in.

The first amendment law protects the principle. It doesn't create it. While these hosts might not be in violation of any law, they are absolutely acting contrary to the principle of free speech.