PROVINCETOWN — Throughout April, a few hardy fishermen have been departing from MacMillan Pier most mornings not to haul in a bounty of fish but instead to haul in lost fishing gear.