The boats should be able to pass over the shallows once the bridges are gone. The route the boats need to take might be too difficult of a problem for the pathfinder to solve. It does a bit of guessing to save on performance.
Perhaps try relocating the trade ports so they have a clearer path.