How bout a PR campaign that directly counters the tribes "Salmon Steward TV ads.
Such as...Sportsmen, the true Salmon Stewards, we lead by example.
This effort would require significant $$$ though.

I believe the first and largest effort needs to be directed at educating the public of the crisis at hand. Once you have their buy in, the rest will come more easily.

Bill