Dumb luck was as important as persistence. I had a great congressman walk through the system with me. The ACoE will give you two choices. Bribe, I mean MITIGATE, translation, give them a few tens or hundred thousand dollars, or don't build. The NRCS is useless.
Do a Google search for "Riparian Rights".