PAITA, Peru—For three decades, Francisco Chiroque’s livelihood has depended on the jumbo squid that flourish off this country’s Pacific coast in one of the world’s richest fishing grounds.

I consulted with a few professionals who told me I needed a boat low enough to fit under the bridges of France but powerful enough to cope with the Mediterranean Sea. At last, I dipped into my ...