They have a govt-supported duopoly in the States, which is generally speaking why some folks believe they lack the right to refuse service in this case.

Exactly. Your rights of association should be carefully weighted against the government-granted cartel you have been granted.