Right now water vehicles are unused.
Make boats cheap enough and fast enough and they'd be a viable way for to get around. They could be geared towards lower (yalmless/gridless) levels and it would add a little more interest and variety to long journeys.
Seems like you could a whole new dimension to the game just by tweaking the existing boats.