But pretty typical. Like anything else, finding lead takes a while to get good at it. It took me a couple of near full days of looking to find my first tire shop that would agree to sell me buckets of wheel weights, and this shop wouldn't fill 3 buckets a year.
The best tip I can offer you: go to the independant shops where english is not the first language. The chain stores all have corporate recycling programs, you'll never have luck there, but the independants can do what they want. Scrounging lead is an activity undertaken by middle aged white guys, and they tend to hit the shops run by white guys. In the south asian neighbourhoods nobody goes looking and often the shops don't even realize the scrap lead is worth anything.