My time is valuable enough that I would just buy certified lead from a supplier rather than toodle around all over trying to scrounge some. I have enough to get me through a minor bullet crunch, which is all I need.
If the hunt is part of the fun for you, have at it.
BTW, I've read that a lot of newer wheelweights are zinc, not lead, which may explain the hardness of yours.