What about, as an additional option, being able to get them as a semi-rare drop while fishing? Like, instead of a fish you pull a storage container (with some fish inhabitants) out of the water.
We already have those gunny sacks after all, so why not add some more former ship equipment gone overboard?