What a beautiful pond!
I have no idea what you should do or what it will cost but, I just wanted to say "Hey!" from another southerner here and wish you the best with it!
I can relate in some ways - we bought our pond less than 3 years ago and it had been very badly neglected for most of its life. We're doing what we can, when we can...