Wah wah wah.  People intentionally built on, and used, public land without permission.  I doubt they acquired any adverse possession rights - they were trespassers.  I also doubt any of these folks reeeeealy tried to determine title through surveys, etc.; they just grabbed what they wanted.  

Now it's time to clear the road.  Move your fences and docks - stealing property from everyone else is frowned upon.