It's a pain isn't it? I'm now finding places that say you should be able to purchase it after Penelo joins you party briefly at the beginning but I'm past that bit and I still can't buy any.
That's weird...
I have the PAL version and i don't remember having any problems finding them.