Wouldn't even have to go that far. Seasteaders are already paranoid enough that you can just play on the fears they already have.
"Nice seastead you have here. It'd be a real shame if some country decided to come out and take your strategically worthless, resource barren, unstable platform from you."
Then sit back and collect a paycheck.