Lead blocks have less surface area per pound, so they experience less erosion. The pellets, on the other hand, are better protected from abrasion. If you tend to whack into things while diving, the pellets might be better.
Elementary lead is not soluble in water, but it's compounds can be...