The task system seems like a great way to introduce new players to the game since it's a very common system in games today. I would definitely include a canoe task to make sure new players are aware of this transport system.
That's a good call - I've overheard talks about doing more with canoes!