Personally, I suggest removing any shoreline trees that have the drip-line over the water. Unless a tree species grows well in saturated sub-soils(like Bald Cypress), most will eventually die anyway if roots get cut during excavation or the drip line extends into the water.