I still not sure about the details, and I don't like how they use the word "cheap" there.
Nevertheless, the density of Lead is 11.35 g/cm3 (the density of water is 1 g/cm3). The densest element in this table is Osmium with 22.6. So replacing if you replace a Lead weight with a more expensive weight you only gain x2.