It sounds like the store indicated to the OP that the gloves were a regular stock item that would be replenished shortly, although perhaps there was some confusion on models and colors.

I enjoy browsing at the local bike co-op, although much of their inventory is pretty junky (here in Eugene). The Portland co-op may buy inventory, and charges more, so they tend to have better stuff.

However, my general needs are a little bit beyond "typical", so online is easier. I even had troubles buying simple butyl tubes from the LBS. Ok, the size was 24x1, 520, but still... TUBES (they even had a floor model bike that took them).