...If it's worth keeping, it's worth tying to a lanyard. I stash the good stuff in a dry bag that's tethered to the boat. The paddle is on a leash. When I finally get a GPS, it will be readily available and on a safety line (along with a cell phone in plastic).
And, Adrian, your bang on with a preventative dose of basic nav and a good compass!