I wouldn't worry about over fishing Salmon, the vast majority are farmed now. You will know when you pay for wild Salmon.

Same is true for a number of other staples: Tilapia, Shrimp, Catfish, etc.

That said, similar to land based CAFO's you don't really want to know what they're fed (o;