You could also use the rupee picolite for money to buy shells. Whichever works faster; buying shells, or using picolite to find them.
I remember having a slight problem with this as well, but just using 1 or 2 shells every time in Carlov's really helps, even if it takes ages.