Britons are being urged to avoid certain varieties because of dwindling healthy stocks in the ocean