A typical diver will need a 6 or 7 pound change in lead to move from fresh water to typical ocean water. 7 pounds for typical salinity of "35 whatevers" on that chart Rick posted. Or 1 pound for 5 of those salinity units. I only see a high of 37.5 somewhere in the mid-Atlantic and a 34 near the equator in the Pacific (ignoring the 33 in the arctic, since changing neoprene thickness overwhelms salinity changes). So that's about 3.5 unit change or 2/3 of a pound for the largest difference ocean waters in with normal circulation.
Rick's map doesn't have enough resolution to show areas like Sea of Cortez, variations in the Mediterranean, and the Red Sea, but if someone comes up with the data, the above simple sort of calculations show how much lead difference can be expected for a given change in salinity. Some data online seemed to indicate that although the Red Sea had an average salinity of 40ish psu, that the 1st hundred meters (where scuba is normally done) was about 37psu (practical salinity units). OTOH, another source said the Red Sea was 42psu. If it really is the very high 42psu on the surface vs the 35psu average value, then a typical diver would add about 1.4 pounds over ordinary saltwater.
Regarding the original poster, diving in Bermuda, I still stand by my assertion that I've seen bigger variations in lead weights, particularly when homemade out of scrap.