Although this post is rather off the HN path, people might appreciate a draft of a law paper I've coincidentally just written on the legal issues with doing these sort of things: http://private.summerhilldesign.com/SeaLawPaper.pdf (3rd year law student).
If this is too long, pg. 17 has a chart that shows how far out the different boundaries on the ocean. Starting at pg. 12 you'll see what things you can't do and pg. 24 has some conclusions. Might help take some of the "but that's illegal!" and "I don't think you can't do that" out of this discussion. Cheers!