Everything you consume in a non-sustainable society is going to damage environment. The pressure to find a solution is not solely on the consumer. It is on the producers as well.

Fishing does not require that fishing nets be abandonned in the sea. I suspect it would take not a lot of innovation nor a lot of costs to cut this pollution dramatically.