The fact that you made the statement that you don't have any debt on your property so therfore they have nothing to lein shows your total ignorance on the matter so maybe you should stay out of conversations that are above your level of understanding.
Alabama Power bought every square foot of land that is flooded. They own it. Sometimes they are gracious enough to allow us to build piers, boathouse etc. on their property by permit (easement). I know this may be tough for someone that has exhibited very little knowledge of such matters to understand, but it is the way it is.
I am not the least bit angry or upset, what I am is intolerant of folks who reuse to see things as they are. That's why I don't tolerate liberals very well. I repeat what I said before, build whatever you want and fight it out in court. It's their pond, we just get to play in it. Maybe in the process you will learn what a lein is and how they work. Good luck.