Checked the map, you don't need ships or anything. There is always one spot where you can pass those rivers.
Yes it would, well, maybe not programming it but graphics... any settlertype needs it's own graphic for each direction. Well maybe one
could use just a normal serf as it doesn't really matter for the animation or anything. It is already noted in the bugtracker.
---