"Secure" or "Security" is a relative term. Whether or not something is "secure" depends on what the reasonable threat was at the time. Tactical security tries to protect the resource (person, information, facility, etc.) against a known or suspected threat for that particular moment and the forseeible future whereas strategic security is also concerned with long-term threats.
If these guys are simply fishermen, they're mostly trying to protect their comms from other fishing fleets, so they don't need a really sophisticated encryption system, and they're mostly trying to protect tactical information -- how the fishing is at certain locations at that very moment or that week.
Also, keep in mind that DES & DES-XL were never designed or supposed to be used by the US gov't for classified information, just some information that was tactically sensitive. To protect classified information, tactical or strategic, other encryption systems/comm networks were available to (most) users who had a need for it.
DES & AES are nice, but not always easy to use on what is otherwise an analog system, such as the comms heard by the OP.