I don't think canals should cover every inch of land (that's not always realistic). Canals should be able to be placed when there's X amount of water tiles surrounding it. (i.e., between 2 coastal tiles, or between a coastal tile and a city). The problem with canals all over the land is playability. Players will keep all of their ships inland, out of harms way (especially in MP).