FWIW, I've found pet stores usually have a better selection of bait than most bait shops. Try Petco or Petsmart.

Also, try wax worms or meal worms. The fish like them just as well, and they're much easier to deal with, IMO.