A forum search didn't turn up this idea.
Could there be a "Landscaping" option to dig canals? The action would have a high stamina drain, but would allow for the gradual construction of waterways.
Additionally, has the idea of building bridges been suggested yet?