Does make me wonder if a big dry barrel would be useful.

Put bag in barrel, and then hopefully it'll float and won't need to be carried. Just tether it to you with rope/webbing.