You also need government protection if you were to establish any seastead, which ultimately makes a seastead largely unfeasible because you are going to be in nearly constant negotiations for your own sovereignty and protection(s) in order to maintain your anti-government posture, you have to suck their dicks.. probably figuratively.
The only thing we would need government protection from is the government.