How about taking a stack of D-cell batteries, putting them in a mesh bag, tie a line to it & throwing it overboard??? Anyone ever tried that?
If that wouldn't do it get a Fido-Shock run the wire thru the water, turn it on high & I bet he never comes back