Better than "Wade in the Water" would be "As I Went Down to the Water to Pray" (IMHO). But too overtly religious and not quite a propos.

Have you thought of taking a waterish song with a good chune and writing your own words, in true broadside fashion?
Codgerly...