Adding, and then insisting upon, the existence of a social construct, doesn't negate the existence of the original paradox.

Of course if we all agree to play by the same rules, those rules make more sense. That's kinda the point.

The paradox is about what happens if some people refuse to accept those rules. Then it all falls apart.