In terms of adding weight, Tungsten is about twice as dense as Lead, and factoring the buoyancy of water the advantage will be even greater. Plus it's non-toxic. Also, your bag of shot also probably contains air unless you flooded it before sealing.
A cheaper alternative to Tungsten, but...