The protection of physical property will always be an issue, no matter where you are. Either you rely on the government to provide 'protection' (which can also include coercion), or you provide it yourself.
The advantage of seasteading is that, by virtue of existing international treaties, you can be or organize your own protective defensive force, if you are in international waters.
Check out The Seasteading Institute.
Here is their FAQ page.
RE: The Hive Nation: Taking The Network State and Making It In Physical Form