Yes, I’ve never really seen the paradox as a paradox for that reason. The question, rather, should be what precisely we require from the social contract. The old question of “where is the line at which point my freedom impacts your freedom”. But no matter where that line is, it means that if someone spews hate, you’re allowed to respond in kind
(Morally, that is. If it’s covered by law then legally it should be handled through the justice system and responding in kind would fall under vigilante justice)